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Abstract 

We combine two recent ideas: cartesian differential categories, and restriction categories. 
The result is a new structure which axiomatizes the category of smooth maps defined on open 
subsets of M" in a way that is completely algebraic. We also give other models for the resulting 
structure, discuss what it means for a partial map to be additive or linear, and show that 
differential restriction structure can be lifted through various completion operations. 
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1 Introduction 

In [Blute et. al. 2008] , the authors proposed an alternative way to view differential calculus. The 
derivative was seen as an operator on maps, with many of its typical properties (such as the chain 
rule) axioms on this operation. The resulting categories were called cartesian differential cate- 
gories, and the standard model is smooth maps between the spaces M". One interesting aspect 
of this project was the algebraic feel it gave to differential calculus. The seven axioms of a carte- 
sian differential category described all the necessary properties that the standard Jacobian has. 
Thus, instead of reasoning with epsilon arguments, one could reason about differential calculus by 
manipulating algebraic axioms. 

Moreover, as shown in [Bucciarelli et. al. 2010| . cartesian (closed) differential categories pro- 
vide a semantic basis for modeling the simply typed differential lambda-calculus described in 



Erhard and Regnier 2003 . This latter calculus is linked to various resource calculi which, as their 
name suggests, are useful in understanding the resource requirements of programs. Thus, models of 
computation in settings with a differential operator are of interest in the semantics of computation 
when resource requirements are being considered. 

Fundamental to computation is the possibility of non-termination. Thus, an obvious extension 
of cartesian differential categories is to allow partiality of maps. Of course, this has a natural 
analogue in the standard model: smooth maps defined on open subsets of M" are a notion of partial 
smooth map which is ubiquitous in analysis. 

To axiomatize these ideas, we combine cartesian differential categories with the restriction 
categories of [Cockett and Lack 2002] . A gain, the axiomatization is completely algebraic: there are 
two operations (differentiation and restriction) that satisfy seven axioms for the derivative, four for 
the restriction, and two for the interaction of derivation and restriction. 

Our goal in this paper is not only to give the definitions and examples of these "differential 
restriction categories", but also to show how natural the structure is. There are a number of points 
of evidence for this claim. In a differential restriction category, one can define what it means for a 
partial map such as 

2x if X 7^ 5; 
t iix = 5. 



fix) 
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to be "linear". One can give a similar description for the notion of "additive". The differential 
interacts so well with the restriction that not only does it preserve the order and compatibility 
relations, it also preserves joins of maps, should they exist. 

Moreover, differential restriction structure is surprisingly robus10. In the final two sections of 
the paper, we show that differential structure lifts through two completion operations on restriction 
categories. The first completion is the join completion, which freely add joins of compatible maps 
to a restriction category. We show that if differential structure is present on the original restriction 
category, then one can lift this differential structure to the join completion. 

The second completion operation is much more drastic: it adds "classical" structure to the 
restriction category, allowing one to classically reason about the restriction category's maps. Again, 
we show that if the original restriction category has differential structure, then this differential 
structure lifts to the classical setting. This is perhaps the most surprising result of the paper, as 
one typically thinks of differential structure as being highly non-classical. In particular, it is not 
obvious how differentials of functions defined at a single point should work. We show that what 
the classical completion is doing is adding germs of functions, so that a function defined on a point 
(or a closed set) is defined by how it works on any open set around that point (or closed set). It is 
these germs of functions on which one can define differential restriction structure. 

The paper is laid out as follows. In Section [21 we review the theory of restriction categories. 
This includes reviewing the notions of joins of compatible maps, as well as the notion of a cartesian 
restriction category. 

In Section [3l we define differential restriction categories. We must begin, however, by defining 
left additive restriction categories. Left additive categories are categories in which it is possible to 
add two maps, but the maps themselves need not preserve the addition (for example, the set of 
smooth maps between M"). Such categories were an essential base for defining cartesian differential 
categories, as the axioms need to discuss what happens when maps are added. Here, we describe left 
additive restriction categories, in which the maps being added may only be partial. One interesting 
aspect of this section is the definition of additive maps (those maps which do preserve the addition), 
which is slightly more subtle than its total counterpart. 

With the theories of cartesian restriction categories and left additive restriction categories de- 
scribed, we are finally able to define differential restriction categories. One surprise is that the 
differential automatically preserves joins. Again, as with additive maps, the definition of linear is 
slightly more subtle than its total counterpart. 

In Section m we develop a family of examples of differential restriction categories: rational func- 
tions over a commutative ring. Rational functions (even over rigs), because of their "poles", provide 
a natural source of restriction structure. We show that the formal derivative on these functions, 
together with this restriction, naturally forms a differential restriction category. The construction 
of rational functions presented here, is, we believe, novel: it involves the use of weak and rational 
rigs (described in 14.10 . While one can describe restriction categories of rational functions directly, 
the description of the restriction requires some justification. Thus, we first characterize the de- 
sired categories abstractly, by showing they occur as subcategory of a particular, more general, 
partial map category. This then makes the derivation of the concrete description straightforward. 
Moreover, the theory we develop to support this abstract characterization appears to be interesting 

^With the exception of being preserved when we take manifolds. Understanding what happens when we take 
manifolds of a differential restriction category will be considered in a future paper: see the concluding section of this 
paper for further remarks. 



3 



in its own right. While many of the ideas of this section are imphcit in algebraic geometry, the 
packaging of differential restriction categories makes both the partial aspects of these settings and 
their differential structure explicit. 

In the next two sections, we describe what happens when we join or classically complete the 
underlying restriction category of a differential restriction category, and show that the differential 
structure lifts in both cases. Again, this is important, as it shows how robust differential restriction 
structure is, as well as allowing one to differentiate in a classical setting. 

Finally, in section [71 we discuss further developments. An obvious step, given a differential 
restriction category with joins, is to use the manifold completion process of [Grandis 1989] to obtain 
a category of smooth manifolds. While the construction does not yield a differential restriction 
category, it is clearly central to developing the differential geometry of such settings. This is the 
subject of continuing work. 

On that note, we would like to compare our approach to other categorical theories of smooth 
maps. Lawvere's synthetic differential geometry (carried out in |Dubuc 1979] , |Kock 2006] . and 
[Moerdijk and Reyes 199T] ) is one such example. The notion of smooth topos is central to Lawvere's 
program. A smooth topos is a topos which contains an object of "infinitesimals". One thinks of 
the this object as the set D = {x : x'^ = 0}. Smooth toposes give an extremely elegant approach 
to differential geometry. For example, one defines the tangent space of an object X to be the 
exponential X^. This essentially makes the tangent space the space of all infinitesimal paths in 
X, which is precisely the intuitive notion of what the tangent space is. 

The essential difference between the synthetic differential geometry approach and ours is the 
level of power of the relative settings. A smooth topos is, in particular, a topos, and so enjoys a 
great number of powerful properties. The differential restriction categories we describe here have 
fewer assumptions: we only ask for finite products, and assume no closed structure or subobject 
classifier. Thus, our approach begins at a much more basic level. While the standard model of 
a differential restriction category is smooth maps defined on open subsets of M", the standard 
model of a smooth topos is a certain completion of smooth maps between all smooth manifolds. In 
contrast to the synthetic differential geometry approach, our goal is thus to see at what minimal 
level differential calculus can be described, and only then move to more complicated objects such 
as smooth manifolds. 

A number of authors have described others notions of smooth space: see, for example, [Chen 1977j . 
[Frolicher 1982] , [Sikorski 1972] . All have a similar approach, and the similarity is summed up in 
IStacey 2008] : 

"...we know what it means for a map to be smooth between certain subsets of Euclidean 
space and so in general we declare a function smooth if whenever, we examine it using 
those subsets, it is smooth. This is a rather vague statement - what do we mean by 
'examine' ? - and the various definitions can all be seen as ways of making this precise." 

Thus, in each of these approaches, the author assumes an existing knowledge of smooth maps 
defined on open subsets of M". Again, our approach is more basic: we are seeking to understand 
the nature of these smooth maps between M". In particular, one could define Chen spaces, or 
Frolicher spaces, based on a differential restriction category other than the standard model, and 
get new notions of generalized smooth space. 

Finally, it is important to note that none of these other approaches work with partial maps. 
Our approach, in addition to starting at a more primitive level, gives us the ability to reason about 
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the partiaHty of maps which is so central to differential calculus, geometry, and computation. 



2 Restriction categories review 

In this section, we begin by reviewing the theory of restriction categories. Restriction categories 
were first described in [Cockett and Lack 2002) as an alternative to the notion of a "partial map 
category" . In a partial map category, one thinks of a partial map from A to B as a span 




where the arrow m is a monic. Thus, A' describes the domain of definition of the partial map. By 
contrast, a restriction category is a category which has to each arrow / : A — ^B a "restriction" 
/ : A — ^A. One thinks of this / as giving the domain of definition: in the case of sets and partial 
functions, the map / is given by 




X if/(2;) defined 

undefined otherwise. 



There are then four axioms which axiomatize the behavior of these restrictions (see below). 

There are two advantages of restriction categories when compared to partial map categories. 
The first is that they are more general than partial map categories. In a partial map category, one 
needs to have as objects each of the possible domains of definition of the partial functions. In a 
restriction category, this is not the case, as the domains of definition are expressed by the restriction 
maps. This is important for the examples considered below. In particular, the canonical example 
of a differential restriction category will have objects the spaces M", and maps the smooth maps 
defined on open subsets of these spaces. This is not an example of a partial map category, as the 
open subsets are not objects, but it is naturally a restriction category, with the same restriction as 
for sets and partial functions. 

The second advantage is that the theory is completely algebraic. In partial map categories, 
one deals with equivalence classes of spans and their pullbacks. As a result, they are often diffi- 
cult to work with directly. In a restriction category, one simply manipulates equations involving 
the restriction operator, using the four given axioms. As cartesian differential categories give a 
completely algebraic description of the derivatives of smooth maps, bringing these two algebraic 
theories together is a natural approach to capturing smooth maps which are partially defined. 



2.1 Definition and examples 

Restriction categories are axiomatized as follows. Note that throughout this paper, we are using 
diagrammatic order of composition, so that "/, followed by g" , is written fg. 

f 

Definition 2.1 Given a category, X, a restriction structure on X gives for each, A — > B, a 
J 

restriction arrow, A — > A, that satisfies four axioms: 
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// = /; 



[R.2] If dom{f) = dom{g) then g f = f g ; 
[R.3] If dom{f) = dom{g) thengf =gf; 
[R.4] Ifdom{h) = cod{f) then fh = Jh f . 

A category with a specified restriction structure is a restriction category. 

We have already seen two examples of restriction categories: sets and partial functions, and 
smooth functions defined on open subsets of R". For more examples see [Cockett and Lack 2002j . 
as well as [Cockett and Hofstra 2008] . where restriction categories are used to describe categories 
of partial computable maps. 

A rather basic fact is that each restriction / is idempotent: we will call such idempotents 
restriction idempotents. We record this together with some other basic consequences of the 
definition: 

Lemma 2.2 //X is a restriction category then: 

(i) / is idempotent; 

(ii) 7/5 = fg; 

(iii) fg = fg ; 

(iv) 7 =7; 

(v) Jg = Jg; 

(vi) // / is monic then f = 1 ( and so in particular 1 = 1); 

(vii) Jg = g implies g =Jg . 

Proof: Left as an exercise. □ 
2.2 Partial map categories 

As alluded to in the introduction to this section, an alternative way of axiomatizing categories of 
partial maps is via spans where one leg is a monic. We recall this notion here. These will be 
important, as we shall see that rational functions over a commutative rig naturally embed in a 
larger partial map category. 

Definition 2.3 Let H be a category, and A4 a class of monies in X. M is a stable system of 
monies in case 

[SSM.l] all isomorphisms are in M; 
[SSM.2] Ai is closed to composition; 
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[SSM.3] for any m, : B' —> B & M., f : A ^ B e C the following pullback, called an M-pullback, 
exists and m' E A4: 




Definition 2.4 An A^-Category is a pair (X, where X is a category with a specified system 
of stable monies M . 

Given an Al-Category, we can define a category of partial maps. 

Definition 2.5 Let (X, A^) be an M-Category. Define Par(X, A^) to be the category where 
Obj: The objects o/X 

Arr: A ^ — '-^ B are classes of spans {m,f), 

A' 



A 



B 



where m € Ai. The classes of spans are quotiented by the equivalence relation {m, f) ~ 
{m',f') if there is an isomorphism, (f), such that both triangles in the following diagram com- 
mute. 

.A' t..^A". 




Id: A^'^^^A 

(mj) (m' ,f') 

Comp: By pullback; i.e. given A — ^ B,B — ^ C, the pullback 



A" 

m" / \ /" 



A! 

m / \ / 



B' 



A 



B 





C 



{m"mj" /') 

gives a composite A . (Note that without the equivalence relation on the arrows, 

the associative law would not hold.) 
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Moreover, this has restriction structure: given an arrow {m,f), we can define its restriction to 
be {m,m). From [Cockett and Lack 2002j . we have the following completeness result: 

Theorem 2.6 Every restriction category is a full subcategory of a category of partial maps. 

However, it is not true that every full subcategory of a category of partial maps is a category 
of partial maps, so the restriction notion is more general. 

2.3 Joins of compatible maps 

An important aspect of the theory of restriction categories is the idea of the join of two compatible 
maps. We first describe what it means for two maps to be compatible, that is, equal where they 
are both defined. 

Definition 2.7 Two parallel maps f,g in a restriction category are compatible, written f ^ g, if 
7g = 9f- 

Note that compatibility is not transitive. Recall also the notion of when a map / is less than or 
equal to a map g: 

Definition 2.8 f < g ifj g = f. 

This captures the notion of g having the same values as /, but having a smaller domain of definition. 
Note that this inequality is in fact anti-symmetric. 

An important alternative characterization of compatibility is the following: 

Lemma 2.9 In a restriction category, 

f ^ g ^Jg < f ^gf < 9- 

Proof: li f g, then f g = g f < f- Conversely, if f g < f, then by definition, f gg = f g, so 

gf = lg- □ 

We can now describe what it means to take the join of compatible maps. Intuitively, the join of 
two compatible maps / and g will be a map which is defined everywhere / and g are, while taking 
the value of / where / is defined, and the value of g where g is defined. There is no ambiguity, 
since the maps are compatible. 

Definition 2.10 Let ^ be a restriction category. We say that X is a join restriction category 

if for any family of pairwise compatible maps {fi : X — ^Y)i^i, there is a map fi : X — 
such that 

• for all i e I, fi< \/i(,jfi; 

• if there exists a map g such that fi < g for all i ^ I, then \J fi < g; 

(that it, it is the join under the partial ordering of maps in a restriction category) and these joins 
are compatible with composition: that is, for any h : Z — ^X, 

• K\i,^jf,) = \i^^,hf,. 
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Note that by taking an empty family of compatible maps between objects X and Y, we get a 
"nowhere-defined" map 0x,y '■ X — Y which is the bottom element of the partially ordered set of 
maps from X to Y. 

Obviously, sets and partial functions have all joins - simply take the union of the domains of 
the compatible maps. Similarly, continuous functions on open subsets also have joins. 

Note that the definition only asks for compatibility of joins with composition on the left. In 
the following proposition, we show that this implies compatibility with composition on the right. 

Proposition 2.11 LetX be a join restriction category, and {fi)iei '■ X — ^Y a compatible family 
of arrows. 

(i) for any j G I, fj (Vjg/ fi) = fj; 

(ii) Vi^ifi = Mi^iJi; 

(Hi) for any h:Y^Z, {\/i^jfi)h = \/i^jfih. 
Proof: 

(i) This is simply a reformulation of fj <\/j^fi. 

(ii) By the universal property of joins, we always have V /i < V /« ■ Note that this also implies 
that y fi is a restriction idempotent, since it is less than or equal to a restriction idempotent. 
Now, to show the reverse inequality, consider: 

iei jei 

= \/ fj \/ fi since V fj is a restriction idempotent, 

as required. 

(iii) Again, by the universal property of joins, we automatically have \/{fih) < (V fi)h. In this 
case, rather than show the reverse inequality, we will instead show that their restrictions are 
equal: if one map is less than or equal to another, and their restrictions agree, then they must 
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be equal. To show that their restrictions are equal, we first show \/{fih) = {\J fi)h : 



\/fj]h [yfi] by[R.4], 

jei / Kiel / 



= \J{\JfAhh 

iei \jei J 
= \lh \ \l fAhfi 
= \lJhhhy{S), 

i€l 

= \/Mby[R.4]. 

i€l 

Now, we can show that the restrictions of \J{fih) and (V fi)h are equal: 



\l fih 

i€l 

yjh by (ii), 

\J1^ 



(V •^*) ^ ^-^ result above. 



as required. 



□ 



2.4 Cartesian restriction categories 

Not surprisingly, cartesian differential categories involve cartesian structure. Thus, to develop 
the theory which combines cartesian differential categories with restriction categories, it will be 
important to recall how cartesian structure interacts with restrictions. This was described in 
[Cockett and Lack 2007j where it was noted that the resulting structure was equivalent to the 
P-categories introduced in [Robinson and Rosolini 1988| . We recall the basic idea here: 

Definition 2.12 Let ^ be a restriction category. A restriction terminal object is an object T 
in X such that for any object A, there is a unique total map \a ■ A — > T which satisfies Ij- = It- 
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Further, these maps ! must satisfy the property that for any map f : A — > B, fls <^-a, 

A restriction product of objects A,B in X is defined by total projections 

ttq : Ax B — > A tti : Ax B — > B 

satisfying the property that for any object C and maps f : C — > A,g:C — > B there is a unique 
pairing map, (/, g) : C — > Ax B such that both triangles below exhibit lax commutativity 



C 




that is, 

{f,9ho = {f,9)f and {f,g)TTi = {f,g)g- 
In addition, we ask that {f,g) = fg ■ 

We require lax commutativity as a pairing (/, g) should only be defined as much as both / and 
g are. 

Definition 2.13 A restriction category X is a cartesian restriction category i/X has a restric- 
tion terminal object and all restriction products. 

Clearly, both sets and partial functions, and smooth functions defined on open subsets of R" 
are cartesian restriction categories. 

The following contains a number of useful results. 

Proposition 2.14 In any cartesian restriction category, 

(i) {f,9Uo = 79 and {f,g)'Ki = gf; 

(ii) ife = e, then e{f,g) = {ef,g) = {f,eg); 
(Hi) f{g,h) = ifgjh); 

(iv) iff<f' and g < g' , then {f,g) < {f,g'); 

(v) if f ^ f and g ^ g' , then {f,g) ^ {f',g'); 

(vi) if f is total, then (/ x g)-iTi = Trig. If g is total, (/ x 5)710 = ttq/. 
Proof: 

(i) By the lax commutativity, {f,g)Tro = {f,g)f = fgf = gf and similarly with tti. 

(ii) Note that 

e{f, 9)7^0 = eg f = egf = Wg f = egf = {f,eg)7ro 

A similar result holds with tti, and so by universality of pairing, e(/, g) = (/, eg). By symme- 
try, it also equals (e/, g) . 
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(iii) Note that 



f{g, h)7ro = fhg = fhfg= {fg, //i)7ro 



where the second equahty is by [R.4]. A similar result holds for vri, and so the result follows 
by universality of pairing. 

(iv) Consider 



Thus {f,g)<{f',g'). 



{_f,9) {f\9) 

f9{f',9') by (i) 

if J 9 9) by (ii) 

if 'J ,9) since g < g' 

(7/',5)by(ii) 

(/, g) since / < /'. 



(v) By Lemma l2.9t we only need to show that {f,g) {f',g') < {fj9)- But, again by Lemma 1 2. 9 
we hav e J f < f and g g' < g, so by (iv) we get {ff',gg') < {f,g) and thus by (ii) and (i) 
we get {f,g) {f',g') < {f,g). 



(vi) 



(/ X g)TTi = {TTof,TTig)TTi = TTq/ TTig = TTig 



□ 



If X is a cartesian restriction category which also has joins, then the two structures are auto- 
matically compatible: 



Proposition 2.15 In any cartesian restriction category with joins, 

(i) if yg,h) = if, h) V (5, h) and (/, 0) = (0, /) = 0; 

(ii) ifVg)xh = {fxh)V{gxh) and f x ^ = ^ x f = ^. 

Proof: 

(i) Since (/, 0) =70 = 70 = 0, by Proposition EJH we have (/, 0) = 0. For pairing, 

{fyg,h) = {fyg, h){f\Jg,h) 

= fVgh{fyg,h) 

= {ly9){f'^9:h) 

= {J{f'y9,h))y{g{f\/g,h)) 

= {f{fy9),h)\/{g{fVg),h) 

= {f,h)V{g,h) 

as required. 
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(ii) Using part (a), / x = (7ro/,7ri0) = (tto/,©) = and 



{f\/g)xh = (vro(/ V5),7ri/i) 

= ((tto/) V (7ro5'),vri/i) 

= {lTof,TTlh)V{TTog,TTlh) 

= {fxh)y{gxh) 

□ 

We shall see that this pattern continues with left additive and differential restriction categories: 
if the restriction category has joins, then it is automatically compatible with left additive or differ- 
ential structure. 

3 Differential restriction categories 

Before we define differential restriction categories, we need to define left additive restriction cate- 
gories. Left additive categories were introduced in [Blute et. al. 2008] as a precursor to differential 
structure. To axiomatize how the differential interacts with addition, one must define categories 
in which it is possible to add maps, but not have these maps necessarily preserve the addition (as 
is the case with smooth maps defined on real numbers). The canonical example of one of these 
left additive categories is the category of commutative monoids with arbitrary functions between 
them. These functions have a natural additive structure given pointwise: {f + g){x) := f{x) + g{x), 
as well as maps: 0(x) := 0. Moreover, while this additive structure does not interact well with 
postcomposition by a function, it does with precomposition: h{f + g) = hf + hg, and /O = 0. This 
is essentially the definition of a left additive category. 

3.1 Left additive restriction categories 

To define left additive restriction categories, we need to understand what happens when we add two 
partial maps, as well as the nature of the maps. Intuitively, the maps in a left additive category 
are added pointwise. Thus, the result of adding two partial maps should only be defined where 
the original two maps were both defined. Moreover, the maps should be defined everywhere. 
Thus, the most natural requirement for the interaction of additive and restriction structure is that 
f + g = f'g, and that the maps be total. 

Definition 3.1 X is a left additive restriction category if each \{A,B) is a commutative 
monoid with f + g = fg, = 1, and furthermore is left additive: f{g + h) = fg + fh and fO = f 0. 

It is important to note the difference between the last axiom (/O = / 0) and its form for left additive 
categories (/O = 0). /O need not be total, so rather than ask that this be equal to (which is 
total), we must instead ask that /O = /O. This phenomenon will return when we define differential 
restriction categories. In general, any time an equational axiom has a variable which occurs on 
only one side, we must modify the axiom to ensure the variable occurs on both sides, by including 
the restriction of the variable on the other side. 
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There are two obvious examples of left additive restriction categories: commutative monoids 
with arbitrary partial functions between them, and the subcategory of these consisting of continu- 
ous or smooth functions defined on open subsets of R". 

Some results about left additive structure: 
Proposition 3.2 In any left additive restriction category: 

(t) f + g = gf + lg; 

(a) if e = e, then e{f + g) = ef + g = f + eg; 

M lff<f',g< g', then f + g<f' + g'; 
(w) tff^f',g^g', then (f + g)^(f' + g'). 

Proof: 

(i) 

f + g = f + g{f + g) = fg{f + g) = gff + fgg = gf + fg 

(ii) 

f + eg_ 
= eg f + J eg by (i) 
= egf+ejg 
= e{gf + Jg) 
= e(/ + 5)by(i) 

(iii) Suppose f < f , g < g' ■ Then: 

T+g{f' + g') 
= fg_{f' + g) 
= gff' + fgg' 

= g f + 7 g since f < f,g < g' 
= / + 5by(i). 

so {f + g)<{f' + g'). 

(iv) Suppose f ^ f , g ^ g' ■ By lemma [221 it suffices to show that f + g {f + g') < f + g- By 
lemma [2T9l we have f f < f and ^g' < g, so by (ii), we can start with 



Jf' + gg' 


< 


f + g 


Wlf' + Jf'gg' 


< 


f + g 


Wlf' + 77gg' 


< 


/ + 5 by R3 


IgWf' + Tg) 


< 


f + ghy left additivity 


f + gif' + g') 


< 


/ + 5 by (i) 
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□ 

If X has joins and left additive structure, then they are automaticahy compatible: 
Proposition 3.3 If \ is a left additive restriction category with joins, then: 

(^) f + % = %; 
Proof: 

(i) / + = 70 = 70 = 0, so by Proposition EUl / + = 0. 

(ii) Consider: 

i j i j i j 

= i\/m\/mC\/h) + C\/9j)) 
= {\ihmC\lfi) + i\l 9,)) 

= \lTjh{\lfi) + h9-j{\l9j)) 

i,j i j 

= \/Tj fi + fi 9j by Proposition I2.1H 
= \/fi+9j, 

as required. 

□ 

3.2 Additive and strongly additive maps 

Before we get to the definition of a differential restriction category, it will be useful to have a slight 
detour, and investigate the nature of the additive maps in a left additive restriction category. In a 
left additive category, arbitrary maps need not preserve the addition, in the sense that 

(x + y)f = xf + yf and 0/ = 0, 

are not taken as axioms. Those maps which do preserve the addition (in the above sense) form 
an important subcategory, and such maps are called additive. Similarly, it will be important to 
identify which maps in a left additive restriction category are additive. 

Here, however, we must be a bit more careful in our definition. Suppose we took the above 
axioms as our definition of additive in a left additive restriction category. In particular, asking for 
that equality would be asking for the restrictions to be equal, so that 

(x + y)f =xf + yf =xf yf 
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That is, xf and yf are defined exactly when {x + y)f is. Obviously, this is a problem in one 
direction: it would be nonsensical to ask that / be defined on x + y implies that / is defined on 
both X and y. The other direction seems more logical: asking that if / is defined on x and y, 
then it is defined on x + y. That is, in addition to being additive as a function, its domain is also 
additively closed. 

Even this, however, is often too strong for general functions. A standard example of a smooth 
partial function would be something 2x, defined everywhere but x = 5. This map does preserve 
addition, wherever it is defined. But it is not additive in the sense that its domain is not additively 
closed. Thus, we need a weaker notion of additivity: we merely ask that [x+y)f be compatible with 

+ yf ■ Of course, the stronger notion, where the domain is additively closed, is also important, 
and will be discussed further below. 

Definition 3.4 Say that a map f in a left additive restriction category is additive if for any x,y, 

(x + y)f xf + yf and 0/^0 

We shall see below that for total maps, this agrees with the usual definition. We also have the 
following alternate characterizations of additivity: 

Lemma 3.5 A map f is additive if and only if for any x,y, 

xf yf {x + y)f <xf + yf and 0/ < 

or 

{xj +yl)f <xf + yf andOf<0. 

Proof: Use the alternate form of compatibility (Lemma 12. 9p for the first part, and then [R.4] for 
the second. □ 

Proposition 3.6 In any left additive restriction category, 

(i) total maps are additive if and only if (x + y)f = xf + yf; 

(ii) restriction idempotents are additive; 

(Hi) additive maps are closed under composition; 
(iv) if g < f and f is additive, then g is additive; 
(v) maps are additive, and additive maps are closed under addition. 
Proof: In each case, the axiom is straightforward, so we only show the addition axiom. 

(i) It suffices to show that if / is total, then (x + y)f = xf + yf . Indeed, if / is total, 

(x + y)f = x + y =xy=xfyf=xf + yf. 

(ii) Suppose e = e . Then by [R.4] , 

(xe + ye)e = xe + yee (xe + ye) < xe + ye 

so that e is additive. 
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(iii) Suppose / and g are additive. Then 

xfgyfg {x + y)fg 
= xfgyfgxfyf {x + y)fg 

< xfg yfg {xf + yf)g since / is additive, 

< xfg + yfg since g is additive, 

as required. 

(iv) If g < f, then g = g f, and since restriction idempotents are additive, and the composites of 
additive maps are additive, g is additive. 

(v) For any map, {x + y)0 = = + = xO + yO, so it is additive. For addition, suppose / and 
g are additive. Then we have 

{x + y)f ^ xf + yf and {x + y)g ^ xg + yg. 

Since adding preserves compatibihty, this gives 

{x + y)f + {x + y)g xf + yf + xg + yg. 

Then using left additivity of x, y, and x + y, we get 

{x + y){f + g) - x{f + g) + yif + g) 

so that f + g is additive. 

□ 

The one property we do not have is that if / is additive and has a partial inverse g, then g is 
additive. Indeed, consider the left additive restriction category of arbitrary partial maps from Z to 
Z. In particular, consider the partial map / which is only defined on {p, q, r} for r ^ p+q, and maps 
those points to {n, m,n + m}. In this case, / is additive, since {p + q)f is undefined. However, /'s 
partially inverse g, which sends {n, m,n + m} to {p, q, r}, is not additive, since ng + mg / {n + m)g. 
The problem is that /'s domain is not additively closed, and this leads us to the following definition. 

Definition 3.7 Say that a map f in a left additive restriction category is strongly additive if for 
any x, y, 

xf + yf<{x + y)f and 0/ = 0. 
An alternate description, which can be useful for some proofs, is the following: 
Lemma 3.8 / is strongly additive if and only if {xf + yf)f = xf + yf and Of = 0. 
Proof: 

xf + yf < {x + y)f 
^ xf + yf {x + y)f = xf + yf 
^ xfyf{x + y)f = xf + yf 
^ {xf x + yfy)f = xf + yf 
^ (x7+2/7)/ = a;/ + y/by [R.4]. 
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□ 

Intuitively, the strongly additive maps are the ones which are additive in the previous sense, 
but whose domains are also closed under addition and contain 0. Note then that not all restriction 
idempotents will be strongly additive, and a map less than or equal to a strongly additive map need 
not be strongly additive. Excepting this, all of the previous results about additive maps hold true 
for strongly additive ones, and in addition, a partial inverse of a strongly additive map is strongly 
additive. 

Proposition 3.9 In a left additive restriction category, 

(i) strongly additive maps are additive, and if f is total, then f is additive if and only if it is 
strongly additive; 

(a) f is strongly additive if and only if f is strongly additive and f is additive; 
(Hi) identities are strongly additive, and if f and g are strongly additive, then so is fg; 
(iv) maps are strongly additive, and if f and g are strongly additive, then so is f + g; 
(v) if f is strongly additive and has a partial inverse g, then g is also strongly additive. 

Proof: In most of the following proofs, we omit the proof of the axiom, as it is straightforward. 

(i) Since < implies strongly additive maps are additive, and by previous discussion, if / is 
total, the restrictions of xf + yf and {x + y)f are equal, so ^ implies <. 

(ii) When / is strongly additive then / is additive. To show that / is strongly additive we have: 

{xj +y7)7 
= {xj +yj )f{x7 +y7)hy[RA], 
= xf + yf {xf + yf )by 13.81 as / is strongly additive, 
= xjyj{xj+yj) 
= xJ +yj 

Together with 0/ =0/0 = 00 = 0, this implies, using Lemma lSTSl that / is strongly additive. 
Conversely, suppose / is strongly additive and / is additive. First, observe: 



xf + yf = xfyf 
= xf yf 



xf + yf 



{xf +yf)f by 13.81 as / is strongly additive 
WTyjjf 
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This can be used to show: 

xf + yf = xf + yf {xf + yf) 

= {xf +yj)f {xf + yf) by the above 
= xf + yf {xf + yj)fas f is additive 

= {xf +yj)f {xf + 2/7 )/ by the above 

= {xl+yl)f, 

For the zero case we have: 

0/ = 0/0 since / is additive 

= ojo 

= 00 since / is strongly additive 
= 

Thus, by lemma [3^ / is strongly additive. 

(iii) Identities are total and additive, so are strongly additive. Suppose / and g are strongly 
additive. Then 

xfg + yfg 

< {xf + yf)g since g strongly additive, 

< (x + y)fg since / strongly additive, 

so fg is strongly additive. 

(iv) Since any is total and additive, O's are strongly additive. Suppose / and g are strongly 
additive. Then 

x{f + g) + y{f + g) 
= xf + xg + yf + yf by left additivity, 
< {x + y)f + {x + y)g since / and g are strongly additive, 
= {x + y){f + g) by left additivity, 

so f + g \s strongly additive. 

(v) Suppose / is strongly additive and has a partial inverse g. Using the alternate form of strongly 
additive, 

{xg +yg)g 
= {xgf + ygf)g 

= {xgf + ygf )fg since / is strongly additive, 
= {xgj +ygl)f 

= xgf + ygf since / strongly additive, 
= xg + yg 

and Og = 0/(7 = 0/ = 0, so (7 is strongly additive. 
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□ 



Finally, note that neither additive nor strongly additive maps are closed under joins. For 
additive, the join of the additive maps / : {n, m} — ^ {p,q} and g : {n + m} — s- {r}, where 
p + q ^ r, is not additive. For strongly additive, if / is defined on multiples of 2 and g on multiples 
of 3, their join is not closed under addition, so is not strongly additive. 



3.3 Cartesian left additive restriction categories 

In a differential restriction category, we will need both cartesian and left additive structure. Thus, 
we describe here how cartesian and additive restriction structures must interact. 



Definition 3.10 X is a cartesian left additive restriction category if it is both a left additive 
and cartesian restriction category such that the product functor preserves addition (that is {f + g)x 
(h + k) = (f X h) + (g X k) and = 0x0) and the maps vrojTTi, and A are additive. 

If X is a cartesian left additive restriction category, then each object becomes canonically a 
(total) commutative monoid by +x = t^o + "^i : X x X — X and : 1 — *- X. Surprisingly, 
assuming these total commutative monoids are coherent with the cartesian structure, one can then 
recapture the additive structure, as the following theorem shows. Thus, in the presence of cartesian 
restriction structure, it suffices to give additive structure on the total maps to get a cartesian left 
additive restriction category. 

Theorem 3.11 X is a left additive cartesian restriction category if and only i/ X is a cartesian 
restriction category in which each object is canonically a total commutative monoid, that is, for 

each object A, there are given maps A x A — > A and 1 — -^-s^ A making A a total commutative 



d, such that following exchang^ axiom holds: 



monoi , „ ^ ^ _ 

+XxY = {X xY) X [X xY) {X xX)x{Y X Y) "^''''^'^ X xY. 

Proof: Given a canonical commutative monoid structure on each object, the left additive structure 
on X is defined by: 

A^B A^B 

add — z TT- zero 



A ^B A ■ ^B 

That this gives a commutative monoid on each X(A, B) follows directly from the commutative 
monoid axioms on B and the cartesian structure. For example, to show / + = /, we need to show 



^Recall that the exchange map is defined by ex := (ttq x ttojTTi x tti) and that it satisfies, for example, 
{{f,g), {h, fe»ex = {{/, h), {g, k)) and (A x A)ex = A. 
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(/, !aOb) = /. Indeed, we have 




the right-most shape commutes by one of the commutative monoid axioms for B, and the other 
shapes commute by coherences of the cartesian structure. The other commutative monoid axioms 
are similar. 

For the interaction with restriction, 

7+5 =(/,5)+B ={f,9)+^ = JL9) = 79, 

and Oab = UOb = 1 since ! and are themselves total. 
For the interaction with composition, 

fig + h) = f{g, h)+c = if 9, fh)+c = f9 + fh 

and 

/0bc = /!s0c=7U0c=70ac 

as required. 

The requirement that [f + 9) x (h + k) = (f x h) + (g x k) follows from the exchange axiom: 




the right triangle is the exchange axiom, and the other two shapes commute by the cartesian 
coherences. 



21 



Since ttq is total, ttq is additive in case for all f,g:A — B x C, {f + g)'KQ = /ttq + giro, which 
is shown by the following diagram: 




(/TTcffTTo) 

A similar argument shows that vri is additive. Since A is total, A is additive when for all 
f,g : A — ^B, /A + gA = (/ + g)A. This is shown by the following diagram: 




A 

□ 

Proposition 3.12 In a cartesian left additive restriction category: 

(^) if, g) + if, 9') = {f + f',9 + g') and (0, 0) = 0; 
(ii) if f and g are additive, then so is {f,g); 

(Hi) the projections are strongly additive, and if f and g are strongly additive, then so is {f,g), 

(iv) f is additive if and only if 

(tto + TTi)/ TTo/ + TTi/ and Of ^ 0; 
(that is, in terms of the monoid structure on objects, (+)(/) (/ x /)(+) and Of ^ 0), 

(v) f is strongly additive if only if 

(tto + TTi)/ > TTo/ + TTi/ and Of = 0; 
(that is, (+)(/) > (/ X /)(+) and Of > 0). 

Note that / being strongly additive only implies that + and are lax natural transformations. 
Proof: 
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(i) Since the second term is a pairing, it suffices to sfiow they are equal when post-composed with 
projections. Post-composing with ttq, we get 

= {f,9)'^o + (/'>5Vo since ttq is additive, 
= 99'{f + n 

= g + g'U + f) 

= (/ + /', 5 + 5V0 
as required. The result is direct. 

(ii) We need to show 

{x + y){f,g) — x{f,g) +y{f,g); 

however, since the first term is a pairing, it suffices to show they are compatible when post- 
composed by the projections. Indeed, 

{x + y){f,g)7^o = {x + y)gf ^ xgf + ygf 

while since ttq is additive, 

ix{f,g) +y{f,g))Tro = x{f,g)TTo + y{f,g)Tro = xgf + ygf 
so the two are compatible, as required. Post-composing with vri is similar. 

(iii) Since projections are additive and total, they are strongly additive. If / and g are strongly 
additive, 

x{f,g) +y{f,g) 

= {xf, xg) + {yf, yg) 

= {xf + yf, xg + yg) by (i) 

< {{x + y)f, {x + y)g) since / and g are strongly additive, 

= ix + y){f,g) 

so (/, g) is strongly additive. 

(iv) If / is additive, the condition obviously holds. Conversely, if we have the condition, then / is 
additive, since 

{x + y)f = {x,y){TTo + TTi)f {x,y){'Kof + Trif) = xf + yf 

as required. 

(v) Similar to the previous proof. 

□ 
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3.4 Differential restriction categories 

With cartesian left additive restriction categories defined, we turn to defining differential restriction 
categories. To do this, we begin by recalling the notion of a cartesian differential category. The idea 
is to axiomatize the Jacobian of smooth maps. Normally, the Jacobian of a map / : X — gives, 
for each point of X, a linear map X — s- Y . That is, D[f] : X — *- [X, Y]. However, we don't want 
to assume that our category has closed structure. Thus, uncurrying, we get that the derivative 
should be of the type D[f] : X x X — *- 1". The second coordinate is simply the point at which 
the derivative is being taken, while the first coordinate is the direction in which this derivative is 
being evaluated. With this understanding, the first five axioms of a cartesian differential category 
should be relatively clear. Axioms 6 and 7 are slightly more tricky, but in essence they say that the 
derivative is linear in its first variable, and that the order of partial differentiation does not matter. 
For more discussion of these axioms, see [Blute et. al. 2008] . 

Definition 3.13 A cartesian differential category is a cartesian left additive category with a 
differentiation operation 



X xX ^Y 

D[f] 



such that 

[CD.l] D[f + g] = D[f] + D[g] and D[0] = (additivity of differentiation); 

[CD. 2] {g + h,k)D[f] = {g,k)D[f] + {h,k)D[f] and {0,g)D[f] = (additivity of a derivative in 
its first variable); 

[CD. 3] = 7ro,-D[7ro] = vtovto, and Dlni] = ttqtti (derivatives of projections); 
[CD. 4] D[{f,g)] = {D[f],D[g]) (derivatives of pairings); 
[CD.5] D[fg] = {D[f],Tr,f)D[g] (cham rule); 

[CD. 6] {{g,{))^{h,k))D[D[f\\ = {g,k)D[f] (linearity of the derivative in the first variable); 
[CD.7] {{0,h),{g,k))D[D[f]] = {{0, g), {h,k))D[D[f]] (independence of partial differentiation). 

We now give the definition of a differential restriction category. Axioms 8 and 9 are the additions 
to the above. Axiom 8 says that the differential of a restriction is similar to the derivative of an 
identity, with the partiality of / now included. Axiom 9 says that the restriction of a differential 
is nothing more than 1 x /: the first component, being simply the co-ordinate of the direction the 
derivative is taken, is always total. In addition to these new axioms, one must also modify axioms 

2 and 6 to take into account the partiality when one loses maps, and remove the first part of axiom 

3 {D[l] = ttq), since axiom 8 makes it redundant. 

Definition 3.14 A differential restriction category is a cartesian left additive restriction cat- 
egory with a differentiation operation 

X-^Y 



X xX ^Y 

m 



such that 
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[DR.1] D[f + g]= D[f] + D[g] and D[0] = 0; 

[DR.2] {g + h, k)D[f] = {g, k)D[f] + {h, k)D[f] and (0, g)D[f] = JfQ; 

[DR.3] D[ttq\ = TToTTo, and Dl-ni] = ttqtti; 

[DR.4] D[{f,g)] = {D[f],D[g]); 

[DR.5] D[fg] = {D[fU^f)D[g\; 

[DR.6] {{g,Q),{Kk))D[D[f]\ =h{g,k)D[f]; 

[DR.7] {{0,h),{9,k))D[D[f]] = {{0,g), {h,k))D[D[f]]; 

[DR.8] D[f] = (1 X 7)7ro; 

[DR.9] :d[7] = 1 X /. 

Of course, any cartesian differential category is a differential restriction category, when equipped 
with the trivial restriction structure (/ = 1 for all /). The standard example with a non-trivial 
restriction is smooth functions defined on open subsets of MP; that this is a differential restriction 
category is readily verified. In the next section, we will present a more sophisticated example 
(rational functions over a commutative ring). 

There is an obvious notion of differential restriction functor: 

Definition 3.15 // X and Y are differential restriction categories, a differential restriction 
functor X ^ Y is a restriction functor such that 

• F preserves the addition and zeroes of the homsets; 

• F preserves products strictly: F{A x B) = FA x FB,F1 = 1, as well as pairings and 
projections, 

• F preserves the differential: F{D[f]) = D[F{f)]. 

The differential itself automatically preserves both the restriction ordering and the compatibility 
relation: 

Proposition 3.16 In a differential restriction category: 
(i) D^g] = (1 X J)D[g\; 

(ii) If f < g then D[f] < D[g]; 

(m) If f ^ g then D[f] ^ D[g]. 
Proof: 
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(i) Consider: 



D[f_9] 

= {Df,7nf)D[g]hy[[-DK.5]] 

= ((1 x7)7ro,7ri7)I)[5] by [[DR.8]] 

= ((1 X 7)7ro, (1 X J)TTi)D[g] by naturality 

= (1 X J)D[g] by Lemma EH 

as required. 

(ii) If / < 5, then 

mm = (1 X 7)D[g] = D[fg] = D[f], 

so D[f] < D[g]. 

(iii) If f g, then 

mm = (1 X J)D[g] = D[fg] = D[g f] = (1 x g)D[f] = W] D[f], 
soD[f]^D[g]. 

□ 

Moreover, just as for cartesian and left additive structure, if X has joins and differential struc- 
ture, then they are automatically compatible: 

Proposition 3.17 In a differential restriction category with joins, 
(i) D[%] = 0, 

(u) D[\/j.;\ = \i^Dm. 

Proof: 

(i) l)[0j = 1 X = 0, so by LemmaEm D[%] = 0. 
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(ii) Consider: 



Mm. 



iei 



V" 

iei 



fi \l fj 



by Lemma 12.111 



iei 



V iei J 

V iei / 



jei 



by Lemma 13.161 



jei 



D 



D 



\Jf^ 

iei 
.iei 



D 



by [DR.9] 



as required. 



□ 



3.5 Linear maps 

Just as we had to modify the definition of additive maps for left additive restriction categories, so 
too do we have to modify hnear maps when deahng with differential restriction categories. Recall 
that in a cartesian differential category, a map is linear if D[f] = ttq/. If we asked for this in a 
differential restriction category, we would have 



vro/ =D[f] = lx/ = 7ri/, 

which is never true unless / is total. In contrast to the additive situation, however, there is no 
obvious preference for one side to be more defined that the other. Thus, a map will be linear when 
D[f] and ttq/ are compatible. 

Definition 3.18 A map f in a differential restriction category is linear if 

D[f] - nof 



We shall see below that for total /, this agrees with the usual definition. We also have the 
following alternate characterizations of linearity: 
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Lemma 3.19 In a differential restriction category, 




Proof: Use the alternate form of compatibility (Lemma l2.9p . 



□ 



Linear maps then have a number of important properties. Note one surprise: while additive 
maps were not closed under partial inverses, linear maps are. 

Proposition 3.20 In a differential restriction category: 

(i) if f is total, f is linear if and only if D[f] = ir^f ; 

(ii) if f is linear, then f is additive; 

(Hi) restriction idempotents are linear; 

(iv) if f and g are linear, so is fg; 

(v) if 9 ^ f CLi^d f is linear, then g is linear; 

(vi) maps are linear, and if f and g are linear, so is f + g; 

(vii) projections are linear, and if f and g are linear, so is {f,g); 
(via) {1,0) D[f] is linear for any f; 

(ix) if f is linear and has a partial inverse g, then g is also linear. 
Proof: 

(i) It suffices to show that if / is total, D[f] = ttq/ . Indeed, if / is total, 



D[f] 



1 X / = / X 1 = vro/ . 



(ii) For the axiom: 



0/ 



0/0/ 

(0,0)7ri/(0,0)7ro/ 
(0,0)^ vro/ by [R.4], 
{0,0)D[f] since / linear, 
0/0 by [DR.2], 




< 



< 
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and for the addition axiom: 



+ y)f{xfxf + yxfxyf) 
{x + y)f{xfxf + yxfxyf) 

{x + y)f{{x, x)7Tif{x, x)7ro/ + {y, x)Tri f{y, x)iTQf) 

{x + y)f{{x, x)TTifTrof + {y, x)7ri/7ro/) 

{x + y)fi{x,x)D[f] + {y,x)D[f]) since / is linear 

{x + y,x)Trof{x + y,x)D[f] by [DR.2] 

{x + y,x)nofD[f] 

{x + y, x)'Kif'Kof since / is linear 

x + y,x)TTif{x + y,x)'KQf 

x + yxfx{x + y)f 

{x + y)f 



TTie TToe 

= Vfie TfoCTTo 
< TTie TTo 

= (7roe,7rie)7ro 
= (1 X e)7ro 
= ^[e] 

so that e is additive. 

(iv) Suppose / and g are linear; then consider 

D[fg\ = {D[f],^if)D[9] 

> (tti/tto/, 7ri/)7fi^7ro5 since / and g are linear 

= {7ri/7ro/,7ri/)7ri£?(7ri/7ro/,7ri/)7ro5 by [R.4] 

= 7ri/7ro/7ri/£?7ri/7ri/7ro/5 

= 7ri/7ri/£?7ro/7ro/5 

= T^ifgT^ofg 

(v) li g < f, then g = g f; since restriction idempotents are linear and the composite of linear 
maps is linear, y is linear. 



{x + y)f)ixf + yf) 



< 



< 

as required, 
(iii) Suppose e = e . Then consider 
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(vi) Since D[0] = = ttoO, is linear. Suppose / and g are linear; then consider 



Mf + 9)D[f + 9] = 7ro£ + nog{D[f] + D[g]) 

= nJn^iDif] + D[g]) 

= ^D[f]+mD[g] 

= tti/ttq/ + Wigirgg since / and g are linear 

= 7ri/7fl57ro(/ + c/) 

< Mf + 9) 

as required. 

(vii) By [DR.3], projections are linear. Suppose / and g are linear; then consider 

D[{f,9)] = {D[f],D[g]) 

> (tti/tto/, 7fi^7ro5f) since / and g are linear 

= 7T"l/7fI^7ro(/,5) 

= 7ri/7ri57ro(/,5) 

= 7ri77ri57ro(/,5) 

= 7ri757ro(/,£/) by [R.4] 

= 7ri(/,£?)7ro(/,5) 

as required. 

(viii) The proof is identical to that for total differential categories: 

D[{l,0)D[f]] = {D[{l,0)U,{l,0))D[D[f]] 

= {{7ro,0)A^i, 0))D[D[f]] 

= (7ro,0)Z)[/] by [DR.6] 

= 7ro(l,0)i^[/] 

as required. 
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(ix) If g is the partial inverse of a linear map /, then 

D[g] > {g xg)D[g] 

= {gfxgf)D[g] 

= {g X g){f X f)D[g] 

= (g X 9){-^of,T^if)D[g] 

= (g X g){^iTof,Trif)D[g] 

= {g X g){TTof D[f],7rif)D[g] since / is linear, 

= {g X g)-^{D[f],7rif)D[g] 

= {gxg)7rofD[fg]hy[DR.5], 

= {gxg)-^D[f]^ 

= (gxff)i^ (l X 7)7ro by [DR.8], 

= {gx g)TTof {g xg){lx J)ito by [R.4], 

= Tng-^ogf {g X g)7:o 
= ww^og Wg T^og 
= Wgi^og 

as required. 

□ 

Note that the join of linear maps need not be linear. Indeed, consider the linear partial maps 
2x : (0,2) — *- (0,4) and 3x : (3,5) — *- (9, 15). If their join was linear, then it would be additive. 
But this is a contradiction, since 2(1.75) + 2(1.75) ^ 3(3.5). However, the join of linear maps is a 
standard concept of analysis: 

Definition 3.21 If f is a finite join of linear maps, say that f is piecewise linear. 

An interesting result from |Blute et. al. 2008] is the nature of the differential of additive maps. 
We get a similar result in our context: 

Proposition 3.22 /// is additive, then D[f] is additive and 

D[f] ^ 7To{l,0)D[f]; 
if f is strongly additive, then D [/] is strongly additive and 

D[f]< TT^{l,Q) D[f]. 

Proof: The proof that / being (strongly) additive implies / (strongly) additive is the same as 
for total differential categories ( [Blute et. al. 2008| . pg. 19) with ^ or < replacing = when one 
invokes the additivity of /. The form of D[f] in each case, however, takes a bit more work. We 
begin with a short calculation: 

(0,7ri)iI7 = (0,7ri)^i/(0,7ri) =^(0,7ri) 
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and 

(tto, 0)^ = (7ro,0)7ri/ (ttq, 0) = 0/ (ttq, 0). 
Now, if / is additive, we have: 



7ro(l,0)ZJ[ /]ZJ[/] 
= (7r o,0)7ri/ ZJ[/] 

= 0/ (vTo, 0) D[/] by the second calculation above, 
= 0£D[f] 

= (^(0^) + 07(7ro^2?[/] 

= ((0, 7ri)7ri/ + (tto, 0)7ri/ by both calculations above, 

< (0, TTi)D[f] + (vro, 0)D[f] since D[f] is additive, 
= ^0 + (7ro,0)Z)[/] by [DR.2], 

< + (7ro,0)D[/] 
= 7ro(l,0)I?[/] 

so that D[f] ^ 7ro(l, 0)D[/], as required. If / is strongly additive, consider 



m (vro,0)D[/] 

= 7ri/(7ro,0)D[/] 

= ^0+{7ro,0)D[f] 

= {0,7ri)D[f] + {7ro,0)D[f] 

= ((0,7ri)7ri/ + (vTo, 0)7ri/ )!)[/] since D[f] is strongly additive, 

= 71"! / 0/ ((0, vTi) + (ttq, 0))D[f] by the calculations above, 

= 7ri/0(l)D[/] since / strongly additive, 

= ^D[f] 

= m 

so that £>[/]< vro (1, 0) £>[/], as required. □ 
Any differential restriction category has the following differential restriction subcategory: 

Proposition 3.23 //X is a differential restriction category, t/ien Xq, consisting of the maps which 
preserve if it is in their domain (i.e., satisfying Of <0), is a differential restriction subcategory. 

Proof: The result is immediate, since the differential has this property: 

(o,o)z?[/] = o7o<o. 

□ 

Finally, note that any differential restriction functor preserves additive, strongly additive, and 
linear maps: 
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Proposition 3.24 If F is a differential restriction functor, then 

(i) F preserves additive maps; 

(ii) F preserves strongly additive maps; 
(Hi) F preserves linear maps. 

Proof: Since any restriction functor preserves < and the result follows automatically. □ 

4 Rational functions 

Thus far, we have only seen a single, analytic example of a differential restriction category. This 
section rectifies this situation by presenting a class of examples of differential restriction categories 
with a more algebraic flavour. Rational functions over a commutative ring have an obvious formal 
derivative. Thus, rational functions are a natural candidate for differential structure. Moreover, 
rational functions have an aspect of partiality: one thinks of a rational function as being undefined 
at its poles - that is wherever the denominator is zero. 

To capture this partiality, we provide a very general construction of rational functions from 
which we extract a (partial) Lawvere theory of rational functions for any commutative rig and 
whence, in particular, for any commutative ring. We will then show that, for each commutative 
ring R, this category of rational functions over i? is a differential restriction category. 

Moreover, we will also show that these categories of rational functions embed into the partial 
map category of affine schemes with respect to localizations. Thus, we relate these categories of 
rational functions to categories which are of traditional interest in algebraic geometry. 

4.1 The fractional monad 

In order to provide a general categorical account of rational functions, it is useful to first have a 
monadic construction for fractions. When a construction is given by a monad, not only can one 
recover substitution - as composition in the Kleisli category - but also one has the whole category 
of algebras in which to interpret structures. The main difficulty with the construction of fractions 
is that, to start with, one has to find both an algebraic interpretation of the construction, and a 
setting where it becomes a monad. 

A formal fraction is a pair (a, 6), which one thinks of as |, with addition and multiplication 
defined as expected for fractions. If one starts with a commutative ring and one builds these formal 
fractions the very first peculiarity one encounters is that, to remain algebraic, one must allow the 
pair (a, 0) into the construction: that is one must allow division by zero. Allowing division by zero, 
^, introduces a number of problems. For example, because § + "j^ = 5 and not, as one would like, 
J, one loses negatives. One can, of course, simply abandon negatives and settle for working with 
commutative rigs. However, this does not resolve all the problems. Without cancellation, fractions 
under the usual addition and multiplication will not be a rig: binary distributivity of multiplication 
over addition will fail - as will the nullary distribution (that is 0-a; = 0). Significantly, to recover the 
binary distributive law, requires only a limited ability to perform cancellation: one needs precisely 
the equality ^ = ^- By imposing this equality, one can recover, from the fraction construction 
applied to a rig, a weak rig - weak because the nullary distributive law has been lost (although the 
equalities 0-0 = and ■ x = ■ are retained). As we shall show below, this construction of 



33 



fractions does then produce a monad on the category of weak rigs. Furthermore, the algebras for 
this monad, fractional rigs, can be used to provide a general description of rational functions. 

An algebraic structure, closely related to our notion of a fractional rig, which was proposed in 
order to solve very much the same sort of problems, is that of a wheel [Carlstrom 2004j . Wheels also 
arise from formal fraction constructions, but the equalities imposed on these fractions is formulated 
differently. In particular, this means that the monadic properties over weak rigs - which are central 
to the development below - do not have a counterpart for wheels. Nonetheless, the theory developed 
here has many parallels in the theory of wheels. Certainly the theory of wheels illustrates the rich 
possibilities for algebraic structures which can result from allowing division by zero, and there is a 
nice discussion of the motivation for studying such structures in [Carlstrom 2004j . 

Technically a wheel, as proposed in [Carlstrom 2004 j . does not satisfy the binary distributive 
law (instead, it satisfies {x + y)z + Oz = xz + yz - where notably Oz ^ in general) and in this 
regard it is a weaker notion than a fractional rig. A wheel also has an involution with x** = x, 
while fractional rigs have a star operation satisfying the weaker requirement x*** = x* . Thus, the 
structures are actually incomparable, although they certainly have many common features. 

A weak commutative rig R = {U{R), •,+, 1,0) (where U{R) is the underlying set) is a set 
with two commutative associative operations, _• _ with unit 1, and _ + _ with unit which satisfies 
the binary distributive law x ■ {y + z) = x ■ y + x ■ z, has 0-0 = 0, and ■ x = ■ x ■ x (but in which 
the nullary distributive law fails, so in general x ■ ^ 0). Weak rigs with evident homomorphisms 
form a category wCRig. 

For convenience, when manipulating the terms of a (weak) rig, we shall tend to drop the 
multiplication symbol, writing x ■ y simply by juxtaposition as xy. 

Notice that there is a significant difference between a weak rig and a rig: a weak rig R can 
have a non-trivial "zero ideal", Rq = {Or\r € R}. Clearly € Rq, and it is closed to addition and 
multiplication. In fact, Rq itself is a weak rig with the peculiar property that = 1. To convince 
the reader that weak rigs with = 1 are a plausible notion, consider the natural numbers with the 
addition and multiplication given by maximum: this is a weak rig in which necessarily the additive 
and multiplicative units coincide. The fact that, in this example, the addition and multiplication 
are the same is not a coincidence: 

Lemma 4.1 In a weak commutative rig R, in which = 1, we have: 
(i) Addition and multiplication are equal: x + y = xy; 

(ii) Addition - and so multiplication - is idempotent, making R into a join semilattice (where 
x<yifx + y = y). 

Proof: When 1 = 0, to show that x + y = xy it is useful to first observe that both are addition 
and multiplication are idempotent: 

X + X = xO + xO = x{0 + 0) = xO = X and xx = OxOx = Oxx = Ox = x. 

Now we have the following calculation: 

x + y = {x + y){x + y) = x^ + xy + yx + y"^ = X + xy + y 
= x{l + y)+y = x{Q + y)+y = xy + y 
= (x + l)y = {x + 0)y = xy 
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Thus, one now has a join semilattice determined by this operation. □ 
Both rigs and rings, of course, are weak rigs in which Rq = {0}. 

Define the fractions, ft{R), of a weak commutative rig R as the set of pairs U {R) x U{R) modulo 
the equivalence relation generated by (r, as) ~ (ar, a^s), with the following "fraction" operations: 

(r, s) + (r', s') := {rs' + sr', ss'), := (0, 1), 

(r, s) ■ (r', s') := {rr', ss'), 1 := (1, 1). 

Now it is not at all obvious that this structure is, with this equivalence, a weak commutative 
rig. To establish this, it is useful to analyze the equivalence relation more carefully. 

We shall, as is standard, write a\s to mean a divides s, in the sense that there is an s' with 
s = as'. We may then write the generating relations for the equivalence above as (r, s) — (r', s') 
where r' = ar, ,s' = as and a\s. Furthermore, we shall say a iteratively divides r, written a\*r, 
in case there is a decomposition a = ai . . . a„ such that ai\a2 ■ ■ ■ anV, and a2\as . . . an • r, and ... , 
and an\r. Then define (r, s) —>* (r', s') to mean r' = ar, s' = as and a\*s. 

Observe that to say (r, s) —>* (r', s') is precisely to say there is a decomposition a = ai . . . a„ 
such that 

(r, -^a„ (a„r, ttnS) ->a„_i ' ' ' -^a-, (oi • • • Onr, ai . . . a„r) = (/, s'). 

Thus _ — >* _ is just the transitive reflexive closure of _ — c _, the generating relation of the equivalence. 
Next, say that (ri, si) ~ (r2, S2) if and only if there is a (ro, sq) and a,b & R such that 

b 



Then we have: 

Proposition 4.2 For any weak commutative rig, the relation (ri,si) ~ (r2,S2) on R x R is the 
equivalence relation generated by —>. Furthermore, it is a congruence with respect to fraction addi- 
tion and multiplication, turning Rx R/ into a weak commutative rig fc{R). 

Proof: That ~ contains the generating relations and is contained in the equivalence relation 
generated by the generating relations is clear. That it is symmetric and reflexive is also clear. 
What is less clear is that it is transitive: for that we need the transitivity of — >* - which is 
immediate - and the ability to pushout the generating relations with generating relations: 

(r, s) 

^^^^^ 

(ar, as) {br, bs) 

{abr, abs) 

This shows that it is an equivalence relation. 

To see that this is a congruence with respect to the fraction operations it suffices (given symme- 
tries) to show that if (r, s) —>a {ar, as) = {r' , s') that (r, s) + {p, q) — (r', s') + {p, q), and similarly 
for multiplication. That this works for multiplication is straightforward. For addition we have: 

(r, s) + {p, q) = {rq + sp, sq) ->„ (a(rg + sp),asq) = {ar, as) + {p, q) = (r', s') + {p, q) 
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where a\sq as a\s. 

Finally, we must show that this is a weak commutative rig. It is clear that the multiplication 
has unit (1, 1), and is commutative and associative. Similarly for addition it is clearly commutative, 
the unit is (0, 1) as: 

(0,1) + (a, 6) = {Ob + a,b)^b{iOb + a)b,b'^) = {Ob'^+ab,b'^) = {Ob + ab,b'^) 
= i{0 + a)b,b'^) = {ab,b^)^h{a,b). 

Furthermore, (0,1)(0,1) = (0,1) and (0,l)(a,6) = {0,l){a,bf as: 

(0, l)(a,6) = (Oa,6) (Oa6^6^) = {Oa'^b,b^) <^b (0a^6^) = {0,l){a,bf. 

That addition is associative is a standard calculation. The only other non-standard aspect is binary 
distributivity: 

(a,6)((c,d) + (e,/)) = {a,b){cf + de,df) 
= {acf + ade, bdf) 
— >fc (abcf + abde, b^df) 
= (ac, bd) + (ae, bf) 
= {a,b){c,d) + {a,b){ej). 

□ 

Notice that forcing binary distributivity to hold implies 

(1, b) = (1, 6)((1, 1) + (0, 1)) ^ (1, 6)(1, 1) + (1, 6)(0, 1) = (1, b) + (0, b) = {b + Ob, b") = (b, b") 

so that the generating equivalences above must hold, when distributivity is present. This means 
we are precisely forcing binary distributivity of multiplication over fraction addition with these 
generating equivalences. Note also that nullary distributivity, even when one starts with a rig 
win not hold in fr(i?), as (0, 0) = (0, 0)(0, 1) and (0, 1) are distinct unless = 1. 
It is worth briefly considering some examples: 

(1) Any lattice L is a rig. fr(L) has as its underlying set pairs {{x,y)\x,y & L,x < y} as, in this 
case, (x, y) {x A y, y). These are the set of intervals of the lattice. The resulting addition and 
multiplication are both idempotent and are, respectively, the join and meet for two different 
ways of ordering intervals. For the multiplication the ordering is (x, y) < (x', y') if and only if 
X < x' and y < y'. For the addition the ordering is {x,y) < {x',y') if and only if x' A y < x 
and y < y' . 

Notice that the zero ideal consists of all intervals (-L,a). 

(2) In any unique factorization domain, R, such as the integers or any polynomial ring over a 
unique factorization domain, the equality in ft{R) may be expressed by reduction (as opposed 
to the expansion given above). This reduction to a canonical form performs cancellation while 

^This order is known as the "modal interval inclusion" in the rough set literature and the meet with respect to 
this order is a well-known database operation related to "left outer joins"! 
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the factor is not eliminated from the denominator. Thus, in ft(Z) we have (18, 36) reduces to 
(3, 6) but no further reduction is allowed as this would eliminate a factor (in this case 3) from 
the denominator. 

In any rig R, as zero divides zero, we have (r, 0) = (0, 0) for every r & R. The zero ideal will, 
in general, be quite large as it is fri?o = {(0,?^)|?^ G R}- 

(3) A special case of the above is when R is a field. In this case (x, y) = {xy~^, 1) when y ^ and 
when y = then, as above, (x,0) = (0,0). Thus, in this case the construction adds a single 
point "at infinity", oc = (0,0). Note that the zero ideal is {0, oo}. 

(4) The initial weak commutative rig is just the natural numbers, N. Thus, it is of some interest to 
know what ft(N) looks like as this will be the initial algebra of the monad. The canonical form 
of the elements is, as for unique factorization domains, determined by canceling factors from the 
fractions while the denominator remains divisible by that factor. Addition and multiplication 
are performed as usual for fractions and then reduced by canceling in this manner to the 
canonical form. The zero ideal consists of (0,0) and element of the form {0,piP2---Pn) where 
the denominator is a (possibly empty) product of distinct primes. 

Clearly we always have a weak rig homomorphism: 

r? : 7^^fr(7^);r H-). (r, 1) 

Furthermore this is always a faithful embedding: if (r, 1) ~ (s, 1), then we have {u,v) ->* (r, 1) 

and {u,v) —>l (s, 1). This means a iteratively divides 1 but this means a = ai a„ where a„|l 

which, in turn, means a„ is a unit (i.e. has an inverse). But now we may argue similarly for a„-i 
and this eventually gives that a itself is a unit. Similarly 6 is a unit and asa-v = l = b-vit follows 
a = b and whence that r = s. 

In order to show that ft is a monad, we will use the "Kleisli triple" presentation of a monad. 
For this we need a combinator 

f:R^ft{S) 
#(/):fr(i?)^fr(5) 

such that #(??) = 1, ri#if ) = f and #{f)#{g) = #(/#(<?))• Recall that given this, the functor is 
defined by ft(/) := #{fr]) and the multiphcation is defined by jj-x '■= #(lfr(x))- 

We define this combinator as i^{f){x,y) := [{xiy2,X2yiy2)], where [(a:i,a:2)] = f(x) and 
[(2/1)2/2)] = f{y)- To simplify notation we shall write (xi,X2) € f{x), rather than [(xi,X2)] = f{x), 
to mean (xi,X2) is in the equivalence class determined by f{x). 

Our very first problem is to prove that this is well-defined. That is if (x,y) ~ {x',y') that 
i^{f){x, y) ^(/)(x', y') and as this is a little tricky we shall give an explicit proof. First note that 
it suffices to prove this for a generating equivalence: so we may assume that {x,y) — {x',y') = 
{ax, ay) (where this also means a\y) and we must prove that #{f){x,y) ~ #{f){ax,ay). Now 
#{f){ax,ay) = (xi(y2)^> 2:22/12/2) where {x[,X2) G f{ax) and (^'1,^2) ^ /(«2/)- But we have f{ax) ~ 
f{a)f{x) and f{ay) ~ f{a) f{y) = f{a)f{a) f{z) where y = az thus, letting (01,02) G /(a) and 
{zi,Z2) € f{z), there are a,^,7, and 6 such that 

{Paixi, Pa2X2) „ {5aiaiZi,5a2a2Z2) 
■ ■''■>) (013:1,02X2) (2/1,2/2) (01012:1,020222) 
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we may now calculate: 



{PaiXiSa2a2Z2y2, SaiaiZiy2Pa2X2) 
{PaiXiSa2a2Z2Sa2a2Z2,SaiaiZiSa2a2Z2Pa2X2) 
{^S^aixiajyl ^6^alalziZ2X2) 
(xi(a2Z2)^, {aiZi){a2Z2)x2) 



= {xiyl,yiy2X2) e #if){x,y) 

This is the first step in proving: 

Proposition 4.3 (ft, ij, fi) is a monad, called the fractional monad, on wCRig 

Proof: It remains to show that #(/) is a weak rig homomorphism and satisfies the Kleisli triple 
requirements. It is straightforward to check that #(/) preserves the units and multiplication. The 
argument for addition is a little more tricky. 
First note: 

f{rq + sp,sq) = [((n, r2)(gi, 92) + (si, S2)(pi,P2), (si, S2)(gi, ^2))] 

where (ri,r2) G /(r),(si,S2) G /(s), (pi,p2) inf (p), (gi, ^2) e f{q) 
= [{{nqi, ^2^2) + {siPi, S2P2), S292))] 
= [{riqiS2P2 + r2q2SiPi,r2q2S2P2)] 
f{sq) = [{siqi,S2q2)] 

so that we now have: 

#ifmr,s)] + [(p,q)]) = #mirQ + sp,sq)]) 

= [{{riqiS2P2 + r2q2SiPi){s2q2f, 81^291^2(5292)^)] 
~ [{{riqiS2P2 + r2q2SiPi)s2q2, 81^291^292^2)] 

= [(nsip29l92 + ''2SiS2Pl92> 'r2SlS2P29l92)] 

= [{risl,r2SiS2)] + [(pi92)P29i92)] 
= #(/)([(r,8)])+#(/)([(p,9)]) 

It remains to check the monad identities for the Kleisli triple. The first two are straightforward 
we shall illustrate the last identity: 

#(5)(#(/)([(a:,2/)])) = #{g){xiyl,X2yiy2) where (xi,X2) G /(x), (yi, 2/2) e 5(2/) 

= [(a;iiy?2(a;22y2iy22)^, a;2iyi2a^i2yiiyi2a;22y2iy22)] 

where {xu,X2i) G g{xi), {yij,y2j) G g{yj) 

= [{xuX22{y2iy22yi2f , 2;i22;22a:^i2yiiyi2y2iy22yi2)] 

= [Ky2^ 42/12/2)] where {x'i,X2) e #{g){f{x)),{y[,y2) e #{g){f{y)) 
and (xiiX22,a;2i2:22a;i2) G #{g){[{xi,X2)]) = #{g){f{x)) 
(2/ll2/i2> 2/122/222/12) G #(y)([(yi,y2)]) = #{g){f{y)) 
= #(/#(5))([(^,2/)]). 
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□ 

The algebras for this monad are "fractional rigs" as we will now show. A fractional rig is a 
weak commutative rig with an operation (_)* such that 

• 1* = 1, X*** = X*, [xy)* = y*x*; 

• x*xx* = X* (that is, x* is regular); 

• x*x{y + z) = x*xy + z (linear distributivity for idempotents). 

The last axiom is equivalent to demanding x*xy = x*xO + y. In particular, setting y = 1, this 
means that x*x = x*xO + 1. 

Fractional rigs are of interest in their own right. Here are some simple observations: 

Lemma 4.4 In any fractional rig: 
(i) XX* is idempotent; 

(a) If X is a unit, with xy = 1, then x* = y; 
(Hi) x*x**x* = X*; 

(iv) XX* = {xx*)*; 

(v) e is idempotent with e* = e if and only if there is an x with e = xx* ; 

(vtj XX X = x ; 

(vii) An element x is regular (that is, xx*x = x) if and only if x = x** . 

(via) if = 0* then = 1, addition equals multiplication, and both operations are idempotent. 

We shall call an element e a *-idempotent when e is idempotent and e* = e. 
Proof: 

(i) {xx*){xx*) = x{x*xx*) = xx*. 

(a) As xx* is idempotent if it has an inverse it is the identity. However, yy* is its inverse: this 

means y = x*. 

(Hi) x*x**x* = x***x**x*** = X*** = x*; 

(iv) XX = XX X X = X XX X = X X = [xx ) ; 

(v) If e is idempotent with e* = e then ee* = ee = e and the converse follows from the above. 

(vii) If X is regular in this sense then x** = xx*x = x so x = x** and the converse follows from 
above. 
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(via) If = 0* then = 00 = 00* so is a *-idempoteiit. This means 1 = 1 + = 0(1 + 0) = 
01 + = 0! 

□ 

In particular, as a consequence of the last observation, it fohows from Lemma l4.ll that for any 
fractional rig R, the fractional rig Rqq* = {00*r|r € R}, which we discuss further in the next 
section, is a semilattice. In fact, we may say more: 

Lemma 4.5 In any fractional rig in which = 1; 

(i) The addition and multiplication are equal and idempotent, producing a join semilattice; 
(a) = 0* and (_)* is a closure operator (that is, it is monotone with x < x* and x** = x* ). 

Proof: The first part follows from Lemma 14.11 For the second part: as = 1 and 1* = 1, 
the first observation is immediate. Now x < y \i and only \i y = xy but then, as (_)* preserves 
multiplication, y* = x*y* so that x* < y*. Thus, (_)* is monotone, x < x* if and only if x*x = x* 
but x*x = XX* X = X** , so we are done if we can show x* = x**. But x* = x*x**x* = x*x** = 
X ^ x"^^ — x"^^ x^^^ x^^ — x"^^ I— I 

We observe next that for any weak commutative rig i?, fr(i?) is a fractional rig with (_)* defined 
by {x,y)* := {y'^,yx). Notice first that it is straightforward to check that this is a well-defined 
operation which is multiplicative and that x*** = x* . Furthermore, {x,y)* is regular in the sense 
that 

{x,y)*{x,y){x,y)* = {y^,xy){x,y){y'^,xy) = {y^x.y^x^) = {y^,xy) = {x,y)* . 
For the linear distribution observe that 

{z, z){{p, q) + (r, s)) = {z, z){ps + qr, qs) = {zps + zqr, zqs) = {z, z){p, q) + (r, s). 

Note that, for example, in fr(N) we have, for any two primes p ^ q, ip,q)* = {<l^-,pq) and 
{p^qY* = {p^q^^q^p) = {p'^,pq) and {p,q)*** = {p'^q^,p^q) = {q^ ,pq) = {p,q)*- So here x** 7^ x and 
X** ^ X*. On the other hand, (0,p)* = (^5^0p) = (0,0) = (0,0)* = (0,p)**, thus the "closure" of 
everything in the zero ideal is its top element, (0,0). 

To show that fractional weak rigs are exactly the algebras for the fractional monad, we need to 
show that for any fractional rig R, there is a structure map 1^ : ft{R) — 5- R such that 

fxiR)^^R 
commutes. Define u : ft{R) — ^ R; (r, s) 1— t- rs*, then: 

Lemma 4.6 For every fractional weak rig, R, v as defined above is a fractional rig homomorphism. 
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Proof: We must check that v is weh-defined and is a fractional rig homomorphism. To estabhsh 
the former it suffices to prove v{x, ay) = u{ax, a^y) which is so as 



u{ax,a y) = axa y[a y ) = xaya y = u[x,ay). 

It is straightforward to check that multiphcation and the units are preserved by v. This leaves 
addition: 



z/((r,s) + {p,q)) 



v{rq + sp, sq) = {rq + sp)sqs*'^q*'^ 
s*q*{qq*(rq + sp)ss*) = s*q*{q^q*r + s'^s*p) 
q^q*^rs* + s^s*^pq* = qq*rs* + ss*pq* 
qq*{rs* + pq*)ss* = ss*{rs* + pq*)qq* 
srs*'^ + pqq*'^ = i^(r, s) + vip, q). 



Finally, u preserves the (_)* as 



2 * * 

y x y 



x*{yy*y) = x*y** = (xy*)* = iy{x,yy 



□ 



Now we can complete the story by showing not only that this definition of // makes every 
fractional rig an algebra, but also that such an algebra inherits the structure of a fractional rig. 

Proposition 4.7 An algebra for the fractional monad is exactly a fractional rig. 

Proof: Every fractional rig is an algebra, that is the diagram above commutes: 

'^{l^{{r,s),{p,q))) = v{rq^,spq) = 
= rq^s*p*q* 
= rs p qq q 
= rs p q 
= iy{rs ,pq ) 
= i'{H^){{r,s),{p,q)) 

Conversely an algebra v : ft(R) — has r* = iy(r]{r)*). It remains to check that this definition turns 
R into a fractional rig. The identities which do not involve nested uses of (_)* are straightforward. 
For example to show r*rr* = r* we have: 

r*rr* = v{ri{r)*)ru{r]{r)*) = u{rj{r)*)u{r]{r))v{rj{r)*) = i'(rj{r)*rj{r)rj{r)*) = i/(r/(r)*) = r* 

where we use the fact that is a weak rig homomorphism and ft{R) satisfies the identity. More 
difficult is to prove that r*** = r* : we shall use two facts 



(1) 



(2) 



ft(/) 



ft(y) ft2(x) 



ft(X) 
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namely (1) the (_)* on fx{X) is natural and (2) that /x preserves the (_)*. We start by establishing 
for any z G ft{R) that 1/(77(2/(2;))*) = i^iz*) as: 

i^{r,{u{z)r) = u{ft{u){r,{z)r) =(1) KW^)(r/(^)*)) = K/x(r?(^)*)) =(2) = K^*) 

This allows the calculation: 

r*** = i^iriii^iriiuiniry))*))*) = 2/(r?(2/(r/(r)-))*) = 2/(r?(r)***) = 2.(r/(r)*) = r*. 

□ 

Let us denote the category of fractional rigs and and homomorphisms by fwCRig. Because 
this is a category of algebras over sets, this is a complete and cocomplete category. Furthermore, 
we have established: 

Corollary 4.8 The underlying functor V : fwCRig — ^wCRig has a left adjoint which generates 
the fraction monad on wCRig. 

This observation suggests an alternative, more abstract, approach to these results: proving 
that the adjoint between these categories generates the fractional monad, in fact, suffices to prove 
that fwCRig is monadic over wCRig. The approach we have followed reflects our focus on the 
fractional monad itself and on its concrete development. 

4.2 Rational functions 

In any fractional rig the *-idempotents, e = e* = ee, have a special role. If we force the identity 
e = 1, this forces all e' with ee' = e - this is the up-set generated by e under the order e < e' <^ 
ee' = e - to be the identity. For fractional rigs this is an expression of localization. A localization 
in fractional rigs is any map which is universal with respect to an identity of the form e = 1, where 
e is a *-idempotent of the domain. Thus the map if> : R — ^R/{e = 1) is a localization at e in case 
whenever / : R — has /(e) = /(I) there is a unique map /' such that: 




Here R/ {e = 1) is determined only up to isomorphism, however, there is a particular realization 
of R/{e = 1) as the fractional rig R^. = {re\r € R}, with the evident addition, multiplication, and 
definition of (_)*. This gives a canonical way of representing the localization at any e by the map 

ie ■ R — ^ Re', r I— )• re. 

In particular, £00* • R — *--Roo* gives a localization of any fractional rig to one in which = 1. 

Lemma 4.9 In fwCRig the class of localizations, LOG, contains all isomorphisms and is closed 
to composition and pushouts along any map. 
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Proof: All isomorphism are localizations as all isomorphisms are universal solutions to the equa- 
tion 1 = 1. For composition observe, in the canonical representation of localizations, iei^ci — ^eie2- 
Finally, the pushout ol £g : R — ^ Rg along / : R — ^ S is given by £j(g) : S — ^ '^fie) '■ 




First note that /' is defined by f'{er) = f{e)f{r), which is clearly a fractional rig homomorphism. 
Now suppose the outer square commutes. If we define k{f{e)s) = k2{f{e)s), then the right triangle 
commutes while 

Hf'ier)) = fc(/(e)/(r)) = /c2(/(e)/(r)) = k2{f{er)) = A;i(4(er)) = ki{er), 

showing that the left triangle commutes. Furthermore, k is unique as £j(e) is epic, showing that 
the inner square is a pushout. □ 

This means immediately: 

Proposition 4.10 LOG is a stable system of monies in fwCRig°P, so that (fwCRig°P,LOC) is an 
A4-category and, thus Par(fwCRig°P,LOC) is a cartesian restriction category. 

Wc shall denote this partial map category RAT and refer to it as the category of rational 
functions. Recall that a map R — ^ S in this category, as defined above, is a cospan in fwCRig 
of the form: 




S 



where we use the representation R^ = {er\r G R}. This means, in fact, that a map in this category 
is equivalently a map h : S — ^R which preserves addition, multiplication, and (_)* - but does not 
preserve the unit of multiplication, and has ^(0) = h{l) ■ 0. These we shall refer to as corational 
morphisms. Thus, RAT can be alternately presented as: 

Corollary 4.11 RAT is precisely the opposite of the category of fractional rigs with corational 
morphisms. 

The advantage of this presentation is that one does not have to contend with spans or pushouts: 
one can work directly with corational maps. In particular, the corestriction of a corational map 
/ : S^R is just /(I) • _ : R^R. 

This category is certainly not obviously recognizable as a category of rational functions as used 
in algebraic geometry. Our next objective is to close this gap. In order to do this we start by briefly 
reviewing localization in commutative rigs. 
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The definition of a localization for commutative rigs is a direct generalization of the usual notion 
of localization for commutative rings, as in [Eisenbud 2004| . A localization is a rig homomorphism 
(j) : R ^ S such that there exists a multiplicative set, U, with 4>{U) C units(S'), with the property 
that for any map / : R — ^T, with f{U) C units(r), there is a unique map k : S — such that 



A localization is said to be finitely generated if there is a finitely generated multiplicative set U 
for which the map is universal. 

Denote the class of finitely generated localizations by Loc. We next show that Loc is a stable 
system of monies in CRig°^, so one may form a partial map category for commutative rigs opposite 
with respect to localizations. 

If is a commutative rig, and C/ is a multiplicative closed set, R[U~^], is the universal rig ob- 
tained with all elements in U turned into into units. This is called the rig of fractions with respect 
to a multiplicative set U, as the operations in the rig are defined as for fractions with denominator 
chosen from U, see for example [Dummit and Foote 2004] . This is exactly the fractional construc- 
tion described above except with denominators restricted to U and with the additional ability that 
one may quotient out by arbitrary factors. There is a canonical localization, lu : R — ^ R[U~^]; 
lu{f) — J- It is clear that (finitely generated) localizations in CRig are epic, contain all isomor- 
phisms, and are closed to composition. Furthermore, we have the following: 

Proposition 4.12 In CRig, the pushout along any map of a (finitely generated) localization exists 
and is a (finitely generated) localization. 

Proof: Let R,A,S be rigs. Let (j) ■ R — be a localization, let / : R — be a rig homomor- 
phism, and let W R be the factor closed multiplicative set that (f) inverts. Then f(W) is also 
a multiplicative set which is finitely generated if W is, so we can form the canonical localization 



If^W) ■ ^—^MfiW))'^]. This means that lf(w)f{W) C units(^[(/(VF))~i], and so we get a 
unique k : S — ^A[{f{W))^^] such that the following diagram commutes 



/ = #: 



R 



S 




T 



R 



S 



f 



k 



A 



A[{f{W))-^] 



■f{W) 



To show that this square is a pushout, suppose the outer square commutes in: 



R 



S 



f 



A 
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If we can show that qo sends f{W) to units, then we get a unique map k : ^[(/(VF))"^] — ^Q. 
Now, qoifiW)) = qii(l)iW)) by commutativity; thus, qi{(p{W)) C units((5), so qoifiW)) C units((5) 
giving k. Next, we must show that kk = qi. However, (j)qi = fqo = flj^^iy^k = (j)kk and 4> is epic, 

^1 = kk. Moreover, since k is the unique map this makes the bottom triangle commute, and the 
square a pushout. □ 

Thus Log is a stable system of monies in CRig"^, and so we can form a partial map category: 

Proposition 4.13 (CRig°^, Loc) is an M-category, and Par(CRig°^, Loc) is a cartesian restric- 
tion category. 

We shall call this category RATng. Our next objective is to prove: 

Theorem 4.14 RATrig is the full subcategory of RAT determined by the objects fx{W{R)) for 
R £ CRig, where W is the inclusion of commutative rigs into weak commutative rigs. 

To prove that the induced comparison between the cospan categories is full and faithful it 
suffices to show that the composite Wft is a full and faithful left adjoint which preserves and 
reflects localizations. This because it will then fully represent the maps in the cospan category and 
preserve their composition - as this is given by a colimit. That it is a left adjoint follows from 14. 1?} 
the full and faithfulness follows from I4.16l fi) and the preservation and reflection of localizations 
from 14. IGT iii) . (iv) . and (v). We start with: 

Lemma 4.15 The inclusion functor W : CRig — ^wCRig has both a left and right adjoint. 

The left adjoint arises from simply forcing the nullary distributive law to hold. It is the form of 
the right adjoint which is of more immediate interest to us. Given any weak rig R, the set of rig 
elements of R is rig(i?) = {r\r ■ = 0}. Clearly rig elements include and 1, and are closed under 
the multiplication and addition. Thus, they form a subrig of any weak rig, and it is this rig which 
is easily seen to give the right adjoint to the inclusion W above. 

This leads to the following series of observations: 

Lemma 4.16 For any rig R: 
(i) rig(fr(VF(i?))) ^ R; 

(a) If e is a *-idempotent offt{W{R)) then e ~ (r, r) for some r € R; 

(Hi) The up-sets of *-idempotents e G ft{W{R)), uparrowe{e'\ee' = e}, correspond precisely to 
finitely generated multiplicative closed subsets of R which are also factor closed, Se = {r G 
R\{r,r) > e}; 

(iv) ng{fx{W (R)) / e) = (where is a rig with Se universally inverted); 

(v) fx{W{R))/e^fx{R[^-']). 

Proof: 
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(i) Suppose (r, s)(0, 1) ~ (0,1) then (0,1) — {p-,q) <-i3 (0, s). It follows that a is a unit (as it 
must iteratively divide 1) and so p = and q = a. But q = f3s so that /3 and s are units. 
However then (r, s) ~ {s~^r, 1) showing each rig element is (up to equivalence) an original rig 
element. 

(ii) We must have (r, s) ->a {p,q) -^/s (r^,s^) and {r,s) — >-y {p',q') o—s (s^,rs) from which we 
have: (r, s) ->« (/3r^,/3s^) {fibrs^ , jiSsrs). 

(in) Se is multiplicatively closed as its idempotents are closed to multiplication, it is factor closed 
(that rs G implies r, s G Sg) provided 6162 > e implies ei > e and 62 > e which is 
immediate. Finally, any representative (r, r) for e itself will clearly generate the multiplicative 
set He, so it is finitely generated. 

A factor closed multiplicative set, U, which is finitely generated by {ri, ..,rn} is generated by 
a single element, namely the product of the generators, Y\ri^ as each generator is a factor of 
this. However, it is then easy to see that U = Sj-j,,, . 

(iv) First observe that forcing e to be a unit forces each e' > e to be a unit. But forcing e' = (r, r) 
to have (r,r) ~ (1,1) forces r to become a unit in fc{W{R))/e as (r, l)(l,r) = (r,r) = (1,1). 
Thus, the evident map R — ^^x{W{R))/e certainly inverts every element in Sg. However, 
the rig elements of fr(VF(i?))/e must, using a similar argument to (i) above must have their 
denominators invertible so that they are of the form (r, s) where s € Sg. But these elements 
give the rig of fractions with respect to Se as discussed below. 

(v) If / : R^R[^e] is the universal map then we have fr(VF(/)) : fr(VF(i?)) ^ fr(VF(i?[Se])) 
where this sends e = (r, r) to the identity as r becomes a unit. So this map certainly factors 
fr(W(Z)) = leh where h : ^x{W{R))/e^'\x{W{R[T.e])). However there is also a map (at the 
level of the underlying sets) in the reverse direction given by {pu^^,qu2) ^ {pui'^r'^ ,qu\r'^) 
where e = (r, r) and a high enough power n is chosen so that and ^ can be eliminated. 
This is certainly a section of /i as a set map which is enough to show that h is bijective and 
so an isomorphism. 

□ 

We can now complete the proof of Theorem 14.141 
Proof: As W and fr are both left adjoints they preserve colimits and thus there is a functor 

RATrig — 5~ RAT which carries an object R to ^x{W{R)) and a map R^R[T.-'^] ^ S to 

^x{W{R))^^<\x{W{R))/e ^ fr(IF(i?[S-i])) ^ fr{W{S)). The preservation of colimits ensures 
composition is preserved. 

It remains to show that this functor is full. For this we have to show that given a cospan 

^{W{R))^^x{W{R))/e ^ fr{W{S)) 
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that it arises bijectively from a span in RATng. For this we note the correspondences: 

R-^R[J:-^] = ng{ft{W{R))/e) CRig 



and also 



W{R)^^^fx{W{R))/e 


wCRig 


ftiWiR))^ftiWiR))/e 


fwCRig 




CRig 


sJ^rig(ft(l^(i?))/e) 


1 CRig 


w{s) A {mm/e) 


wCRig 


^t{W{S))^fc{W{R))/e 


fwCRig 



so that there is a bijective correspondence between the cospans of RAT from fr(W^(i?)) to fc{W{S)) 
and the cospans in RATng. ^ 

We indicated that we had restricted RAT to rigs by writing RATrig. Commutative rings sit 
inside rigs and, fortuitously, when one localizes a ring R in the category of rigs one obtains a ring. 
Thus, in specializing this result further to RATnng there is nothing further to do! 

Corollary 4.17 RATnng is the full subcategory ofRAT determined by the objects ft{W{R)) where 
R e CRing. 

4.3 Rational polynomials 

Recall that for any commutative rig R, there is an adjunction between Sets and i?/CRig. The 
left adjoint takes a set B to the free commutative i?-algebra on B, giving the correspondence 

{xi, . . . ,Xn} —^U{S) Sets 
R[xi,...,xn]—^S i?/CRig 

This correspondence gives the morphism, s", which is obtained by substituting € 5 for Xi which 
we may present as: 

S '. rL[Xi, . . . , Xji\ (j; y ^ fiXi ■■Xn I— r \SijXi\\ ^ ^ fiX^ . . . Xn ) — / ^ fi^i ■ ■ ■ Sn 

(Note that here we identify r^, as is conventional, with its image in an i?-algebra: strictly speaking 
we should always write u{ri) as an i?-algebra is a map u : R — ^ S.) 

The category of finitely generated free commutative i2-algebras opposite is just the Lawvere 
theory for ii-algebras: one may think of it as the category of polynomials over R. It may be 
presented concretely as follows: its objects are natural numbers and a map from n to m is an 
m-tuple of polynomials (pi, . . . Pm) where each pi G R[xi, . . . , Xn]- Clearly the object n is the n-fold 
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product of the object 1 (e.g. the projections 2 — ^1 are (xi) and (^2) and there is only one map () 
to making it the final object). Composition is then given by substituting these tuples: 



(pi,...-P,u) [in....,(ik) , (\pi/->-L p,i, /•>■„,., fik) , 

n *- m ^ k = n ^ k. 

The aim of this section is derive a similar concrete description of the category of rational 
polynomials over a rig (or ring) R, which wc shall call Rat/,'. This category will again have natural 
numbers as objects and its maps will involve fractions of the polynomial rigs. However, before we 
derive this concrete description, we shall provide an abstract description of this category using our 
understanding of rational functions developed above. 

The category of rational polynomials over a commutative rig R may be described in terms of 
the partial map category obtained from using localizations in i?/CRig. Recall that objects in this 
coslice category are maps u : R — S, and maps are triangles: 



R 




A (finitely generated) localization is just a map whose bottom arrow is a localization in CRig. This 
allows us to form the category of cospans whose left leg is a localization: the composition is given 
as before by pushing out, where pushing outs is the same as in CRig. We may call this category 
RAT^/i-ig and, as above, we shall now argue that it is a full subcategory of a larger category of 
rational functions which we shall call RATjj(y(/(^)-) . This latter category is formed by taking the 
cospan category of localizations in the coslice category fr(VF(i?))/fwCRig. Thus a typical map in 
this category has the form: 




It is now a straightforward observation that: 

Proposition 4.18 RAT^/^ig the full subcategory of RAT^(^(^-)) determined by the objects 
ft{W{u)) : ft{W{R))^ft{W{S)) for u G R/CRig. 

The category of rational polynomials over R, Katr, may then be described as the full sub- 
category of RAT^^/rig determined by the ol)jccts under R given by the canonical (rig) embcddings 
Un : R — ^ R[xi, . . . ,Xn] for each n G N. Thus, the objects correspond to natural numbers. In 
RATi^, this is the full subcategory determined by the objects ft{W{un) and the maps are the 
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opposite of the corational functions which fix ft{W{R). Unwinding this has the maps as cospans: 

fxiWiR)) 




ft{W{R[xi, xn])) ft{W{R[xi, Xm])) 

where we have: 

fr(l^(i^[xi, ■ ■ .,Xm]))^ft{W{R[xi, . . .,xn]))/e ft(H^(i?))/fwCRig 

W{R[xi, ...,xm]) ft{W{R[xi, xn]))/e T^(i^)/wCRig 

R[xi, ...,xm] — ^ ng{fv{W{R[xi, Xn]))/e) i^/CRig 

{xi , . . . , xm} '"""^^""^'K U{ng{ft{WiR[xi xn]))/e)) Set 

Thus, such a map devolves into a selecting, for each variable Xi, elements from the underlying 
set of r\g{ft{W{R[xi, . . . ,x„]))/e). To select such elements amounts to selecting m fractions from 
fx{W{R[xi, . . . ,Xn])) whose denominator is in the multiplicative set Eg. NowSg is a finitely gener- 
ated multiplicative set, so it can be written as Eg := {pi, ...,pk), where the pi G R[xi, . . . ,Xn] are 
the generators. 

This allows us to concretely define a category of rational polynomial over a commutative rig 
R. The objects are natural numbers: the maps n — 5- m are m-tuples of rational polynomials in 
n variables accompanied by a finite set of polynomials called the restriction set such that each 
denominator is in the factor closed multiplicative set generated by the restriction set. For brevity 
we will write xi, . . . ,Xn as 

Definition 4.19 Let R be a commutative rig. Define RATi^ to be the following 
Objects: n G N 

Arrows: n ^ m given by a pair C^" {fi,9i)iLi M) where 

• Ui.gi) e ^x{W{R[xi, . . . ,x„])) for each i; 

• U = {pi, . . . ,pk) C R[xi, . . . , Xn] is a finitely generated factor closed and multiplicatively 
closed set of polynomials; 

• Each (fi, gi) is subject to fractional equality, every denominator gi is in U, and any u eU 
can be completely eliminated from the fraction (as these are inverted). 

Identity: ^ {xi, l)^^^ ,{)):n^n 

Composition: Given ("a^" 1-^ {fij9i)^i '■ n — > Tn and (l^"^ h-^ {f'ij9'i)i=i M'^ '■ — ^ 
then the composition is given by substitution: 
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Where 

• {(^j,oij) = [Ui,9i)/xi] {Uj,u'j) where u^) = Zi', 

• and U" = {ui, . . . ,ui,ai, . . . , Uw), where {ui, . . . ,ui) ^U. 

Perhaps the one part of this concrete definition of Rat/j which requires some explanation is 
the manner in which lA" is obtained. To understand what is happening, recall that the restriction 
is determined by a *-idempotent which for U' is e' = {u'l . . . u'^,u'i . . . u'^). To obtain the new 
*-idempotent we must multiply the *-idempotent, e, obtained from U, with the result of mapping 
(i.e. substituting) e'. 

Here is an example of a composition in Rat^. Take the maps 

/5xiX2 xxx\ {xx^X2f\ I \A o Q 

xi,X2 ^ , ■ , , + X2,X2) : 2 — 

\ X\ Xi + X2 3X2 / / 



and 



/ /7(xi+X3) Xi\ A 

I xi,X2,X3 1-^ ( — — , Y I , (4 + xa + xi,xi,X2) I : 3 — ^2. 



The composite of the above maps - without cleaning up any factors - is: 

/(105xiX2 + 7xi(xi + X2) )(xi(xi + X2)) 5xiX2\ , ^x\x2,x^x\(x^+X2)'^ , \1 9 
15xtxt(xi+X2) ' ^) ' ^ fl^^^f +12^^^^^) (3.2.1)^ ^ ) ' 

Recall that here we have used the Kleisli composition of the fractional monad. This can be cleaned 
up somewhat by using properties of fractional rigs: 

(X\,X\+X2,X2 
/(lOSxS + 7xi(xi + X2) )(xi + X2) 5xiX2\ , 5,3, 
-I uJ?4RTis • —) ' < 

Finally, we can actually eliminate factors which are in the multiplicative set: 

(3^i,2;i+a;2.a;2, \ 
/(105x^ + 7xi(xi +X2)^)(X1 +X2) 5X2\ , 5,3,' \ 



\+{xi+x2y^ 

The hard work we have done with fractional rigs (in particular. Proposition 14. 1 8| ) can now be reaped 
to give: 

Proposition 4.20 For each commutative rig R, Rat/j is a cartesian restriction category. 

The restrictions are, in this presentation, given by the multiplicative sets. 

A final remark which will be useful in the next section. If i? is a ring, then the rig of polynomials 
R[xi, . . . ,x„] is also a ring. Thus, as before, there is nothing extra to be done to define Rat^ for 
a commutative ring. 
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4.4 Differential structure on rational polynomials 

To be a differential restriction category, Rat/j must have cartesian left additive structure. 

Proposition 4.21 For each commutative rig, R, Rat/j is a cartesian left additive restriction cat- 
egory. 

Proof: Each object is canonically a total commutative monoid by the map: 

{{Xi)i=l,...,2n ^ {Xi + Xn+i)i=i^,„^ri) ■ 2n ^ Tl 

and this clearly satisfies the required exchange coherence (see 13. lip . 

If (1^" I-)- {pi, qi)^i M) ) C^" ^ {p'i^ q' ifiLi , V) : n — > m are arbitrary parallel maps then 

so we are using the addition defined in fx{R[xi, . . . , □ 

It remains to define the differential structure of Rat^. We will use formal partial derivatives 
to define this structure. Formal partial derivatives are used in many places: in Galois theory the 
formal derivative is used to determine if a polynomial has repeated roots [Stewart 2004j . and in 
algebraic geometry the rank of the formal Jacobian matrix is used to determine if a local ring is 
regular [Eisenbud 2004] . Finally, it is also important to note that here we must assume we start 
with a commutative ring, rather than a rig: negatives are required to define the formal derivative 
of a rational function. 

Proposition 4.22 If R is a commutative ring, then Rat/j is a differential restriction category. 

Given a ring, R, there is a formal partial derivative for elements of R[xi, . . . ,Xn]- Let / = 
aix''i ■ ■ ■ be a polynomial. Then the formal partial derivative of / with respect to the variable 

I 

Xk is 

—'ST' I, njx'i . . . Jk-'i-rr'-k-^rr'-k+i . . ™«n 



Extend the above definition to rational functions, where 5 = | by 

„ dp dq 

09 _ 8^1 ~Pd^ 



dxk q^ 

From the above observation, one can show that the unit must have an additive inverse and, thus, 
every element must have an additive inverse. This means we need a ring to define the differential 
structure on rational functions. Now, if we have / = (/i, . . . , fm) = ■ ■ ■ , , an m-tuple of 
rational functions in n variables over R, then we can define the formal Jacobian at a point of R^ 
as the m X n matrix 

^^{yi,---,yn) ... §^{yi,...,yny 



JfiVl, ■■■ ,yn) 



Lff(yi,---,2/n) ... |^(yi,...,y„). 
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Finally, consider Rat/j where R is a commutative ring. Then, define the diflFerential structure to 
be 



("^2" ((J(p^.^g^)(a;„+i, . . . ,X2n)) • {xi, ■ ■ . , [xn+i/xi] n) ■.2n = nx 



n — 



For example, consider Rat^ and the map ^xi, X2 i-^ 1+X2 ) ' ^"^^^ ^ ~'~ "^2) j • Then the difi'erential 
of this map is 

f-Xi 2X3X1 (X4 + 1) - X|X2\ , , , V 
Xi,X2,X3,X4 [~^' (^X4 + 1)2 ) '\^3'^ + ^4) 

Proof: In jBlute et. al. 2008] . the category of smooth functions between finite dimensional M 
vector spaces is established as an example of a cartesian differential category using the Jacobian 
as the differential structure. The proof for showing that Rat^j is a differential restriction category 
is much the same, so we will highlight the places where the axioms have changed and new axioms 
have been added. 

[DR.2] Consider the second part of [DR.2] , (0, g)D[f] = gf 0: it has been modified by the addition 
of the restriction constraint. Let / = i-7> {fi, fl)m,V) and g = {1^'^ 1— )■ {gi, g[)nM) then it is 
clear that we must show 

[^/xi,{gi,g[)/xn+-i\V' = [{gi,g'i)/x^]V 

where V' = {xn+i/xi\V so that V' is just V with variable indices shifted by n. Thus, these substi- 
tutions are clearly equal. 

[DR. 6] Consider the maps 



g 



The restriction set for D[f\ is V = /i([x„+j/xj]V, and the restriction set for L>[Z)[/]] is V" = 
[x2n+j / Xj\V' = [x3„+j/xi]V. We must prove (((7, 0), (/i, A;))L'[L'[/]] = h{g, k)D[f] which translates 
to: 

(^'^ ^ ((51, • • • , {gn,9n),0, ...,0,{hi,h[),..., {K, K), {ki,k[),..., {kn, k'j) , {U U W U T)) 

D[D[f]] = ^k^^Jh-y^^—f) 

[-^^ ^ {igi,g[), {gn,9n), iki,k[), . . . , (A;„, k'J) , {U U W)) D[f]. 

The rational functions of the maps are easily seen to be the same. It remains to prove that the 
restriction sets are the same, that is: 

{{UUWUT)U [igi,gi)/xi, Oi/x^+i, {hi,h'i)/x2n+u {h, k[)/x2n+i] V") 
= {UU{WUT\J [{g^,g[)/xu {h, k[)/xn+r] V')> 
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This amounts to showing: 

[{gi,9i)/Xi,Qi/Xn+i,{hi,h'i)/x2n+i,{ki,K)/^^n+i\ V" = [{Qi, o'i) / Xi, {ki,k[) / Xn+i] V. 

which is immediate from the variable shifts which are involved. 
[DR.8] Let / = ^ {fi)i = 1™, V) : n^m then 

(1 x7)7ro 



[DR.9] Considering / = ^ ifiJDi^i,V), we have 

= (l^^^^{x,,l)tl,{[Xn+^/xi]V)) 

= m- 

□ 

4.5 Further properties of Rat/j 

In this section we will describe three aspects of Rat/j. First we will prove that Rat/j has nowhere 
defined maps for each R. Next, after briefly introducing the definition of 0-unitariness for restriction 
categories, we will show that if R is an integral domain, then Rat^ is a 0-unitary restriction 
category. Finally, we will show that Rat/j does not in general have joins. 

Recall from section 12.31 that a restriction category X has nowhere defined maps, if for each 
\{A,B) there is a map 0ab which is a bottom element for ^{A,B), and these are preserved by 
precomposition. We will show that Rat^j always has nowhere defined maps. Intuitively, a nowhere 
defined rational function should be one whose restriction set U is the entire rig R[xi, . . . , Xn]- This 
can be achieved with a finitely generated set by simply considering the set generated by 0, since 
any such polynomial is in the factor closure of 0. 

Proposition 4.23 For any commutative rig R, Rat/j has nowhere defined maps given by 

(^"^(1,1)1^1,(0)). 

Proof: First, note 

(1?«^ (1,1)1^1,(0)) = ^ (x,, , (0)) = {1^^ ^ (1, , (0)) 

since Oxj = 0. Next, note that R[xi, . . . ,Xn] = (0) = ((0)UZ//). Let {ai,bi) = [{l,l)/xi]{pi,qi); 
clearly for each i, 

= Oai = Obi. 



= {t^''^{Xi)t„[Xn+i/Xi]V)no 

= {^^^^{x,)'^^„[x^+,/x,]V) 

= (l^ i-^ InxnX,[Xn+i/Xi]V^ 

= ^[7]. 
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Thus, the fohowing equahties are clear: 

(^"^(i,i)r=i,(o»(^"^(K, 9^)1^1, 
= (^"^(i,i):ti,(o)), 

so that this map is the bottom element. Now consider 

^ (p., qi)Z, M) (^"^ ^ (1, l)ti , (0)) 
= (l^" ^ (1, l)ti , (Z^ U (0))) 
= (-^"^(l,l)ti,(0)), 

so that these maps are preserved by precomposition, which completes the proof that Rat/j has 
nowhere defined maps. □ 

Now, if R is an integral domain, we would expect that whenever two rational functions agree on 
some common restriction idempotent, then they should be equal wherever they are both defined. 
To make this idea explicit, we will introduce the concept of 0- unitary for restriction categoric^. 

Let X be a restriction category with nowhere defined maps. To define 0-unitariness, we first 
define a relation <o on parallel arrows, called the 0-density relation, as follows: 

/ <o 5 if / ^ 5 and hf = % implies hg = 0. 

X is a 0-unitary restriction category when for any /, g, h: 

f >oh <o g implies / ^ 5- 

Lemma 4.24 Let X &e a restriction category with nowhere defined maps, and assume h <q f. 
Then if f or h equals 0, then both f and h equal 0. 

Proof: Since h <q /, we have h = h f, and whenever kh = 9, kf = 0. 
First assume that / = 0. Then h = % since 

h = hf = h^ = %. 

Next, assume that /i = 0. Then by 0-unitariness, 

lh = h = % implies 1/ = 0, 

which completes the proof. □ 

Now we prove that Rat/j is a 0-unitary restriction category when R is an integral domain. 

Proposition 4.25 Let R he an integral domain. Then Ratr is a 0-unitary restriction category. 

*This is related to the concept of 0-unitary from inverse semigroup theory (see [Lawson 1998j ): the relationship 
will be explored in detail in a future paper. 
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Proof: 

Consider the maps: 

Assume: 

Now if any of the above maps are 0, then lemma (I4.24p says that all three of the above equal 0; 
therefore, 

^ (/.,/'.)r=i'^) - ^ (5.,5'.)r=i>v) . 

Thus, suppose all three are not 0. Then ^U,V, or W. Then we have 

= ^ (/i,, /i',)^, , W) ^ , V) since 71/ = /i = 7^5, 

= (-^"^(<7.,5'.)::i,(WUV)). 

Now, since R is an integral domain, the product of two nonzero elements is nonzero. Thus, ^ 
{W U U). Thus for each i, there is a Wi £ {W U U) such that Wj/jC/- = Wif^gi. Moreover, the 
fact that R is an integral domain also gives the cancellation property: if a 7^ 0, ac = ab implies 
c = b. Thus, we have that fig^ = flgi, which proves 

Thus, when R is an integral domain, Rat/j is a 0-unitary restriction category. □ 

It may seem natural to ask if Rat/j has finite joins, especially if R has unique factorization. If 
i? is a unique factorization domain, it is easy to show that any two compatible maps in Rat/j will 
have the form 

{-^^ ^ Q,)Zi , Z^) - (1^" ^ {P^, Q^)T=1 , V) , 

where gcd(Pj,Qj) = 1. Thus Qi € U,V, so Qi £ {U n V). Thus from the order theoretic nature 
of joins, the only candidate for the join is ^ {Pi, Qi)f^i , {U n V)). However, reducing the 
restriction sets of compatible maps by intersection does not define a join restriction structure on 
Rat/j, as stability under composition will not always hold. For a counterexample, consider the 
maps 

By the above discussion, (1, ((x — 1) n (y — 1))) must be (1, (1)). We will show that s{f V (7) 7^ 
sf V sg. Consider the map ((x^, x^), {}) . Then 

((x^x2),{})(l,(l)) = (l,(l)). 

However, 

{{x\x^),{}) (l,(x-l)) = (l,(x + l,x-l)) 
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and 

{{x\x'),{}) (l,(2/-l)) = (l,(x + l,x-l)). 

The "join" of the latter two maps is (1, {x + l,x — 1)) 7^ (1, (1)). Thus, in general Rat/j does not 
have joins. 

5 Join completion and differential structure 

In the final two sections of the paper, our goal is to show that when one adds joins or relative 
complements of partial maps, differential structure is preserved. These are important results, as 
they show that one can add more logical operations to the maps of a differential restriction category, 
while retaining the differential structure. 

5.1 The join completion 

As we have just seen, a restriction category need not have joins, but there is a universal construction 
which freely adds joins to any restriction category. We show in this section that if the original 
restriction category has differential structure, then so does its join completion. By join completing 
Rat/j, we thus get a restriction category which has both joins and differential structure, but is very 
different from the differential restriction category of smooth functions defined on open subsets of 

The join completion we describe here was first given in this form in [Cockett and Manes 2009] . 
but follows ideas of Grandis from [Grandis 1989| . 

Definition 5.1 Given a restriction category X, define Jn(X) to have: 

• objects: those o/X; 

• an arrow X — ^-^Y is a subset A C X(X, y) such that A is down-closed (under the restriction 
order), and elements are pairwise compatible; 

ix 

• X — ^X is given by the down-closure of the identity, \lx,' 

• the composite of A and B is {fg : f G A, g & B}; 

• restriction of A is {f : / € A}; 

• the join of {Ai)i^j is given by the union of the Ai. 

From [Cockett and Manes 2009] . we have the following result: 

Theorem 5.2 Jn(X) is a join-restriction category, and is the left adjoint to the forgetful functor 
from join restriction categories to restriction categories. 

Note that this construction destroys any existing joins. This can be dealt with: for example, if 
one wishes to join complete a restriction category which already has empty maps (such as Rat/j) 
and one wants to preserve these empty maps, then one can modify the above construction by 
insisting that each down-closed set contain the empty map. 

Because we will frequently be dealing with the down-closures of various sets, the following 
lemma will be extremely helpful. 
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Lemma 5.3 (Down-closure lemma) Suppose X is a restriction category, and A,BC. \[A,B). 
Then we have: 

(i) iAlB =i.{AB); 

(ii) JA =i{A); 

(Hi) ifX is cartesian, {-IA,IB) =\,{A,B); 

(iv) ifXis left additive, XA+ =-\-{A + B); 

(v) ifX has differential structure, D[\A] =XD[A]. 

Proof: 

(i) If h ei{AB), then 3f e A,g e B such that h < fg. So hfg = h, and hf e^A, b G|S, so 
h €]A 4--B. Conversely, if mn G-IA ]J3, there exists f,g such that m<fE:A,n<g£B. But 
composition preserves order, so mn < fg, so mn E:],{AB). 

(ii) Suppose h € ]A. So there exists f € A such that h < f. Since restriction preserves order, 
h < f . But since h E .[A, h is idempotent, so we have h < f . So h e.l{A). Conversely, 
suppose h Ei{A ), so h < f for some f £ A. Then we have h = h f = h f , so h is idempotent 
and h < f, so h E ]A. 

(iii) Suppose h ei{A,B), so h < {f,g) for f e A,g e B. Then h = h{f,g) = {hf,g), and 

hf G-IA, g G^-B, so h £ {IA,IB). Conversely, suppose h G {IA,IB), so that h = {m,n) where 
m < f & A,n < g & B. Since pairing preserves order, h = {m,n) < {f,g), so h &],{A,B). 

(iv) Suppose h (z.lA+ IB, so h = m + n, where m<f(^A, n<g(^B. Since addition preserves 
order, h = m + n<f-\-g, so h &i{A + B). Conversely, suppose h &-l{A + B). Then there 
exist f e A,g e B so that h < f + g. Then h = h {f + g) = h f + hg (by left additivity), so 
h eiA+ |S. 

(v) Suppose h G ^'[J,^]. Then there exists m < / G ^ so that h < D[m]. But differentiation 
preserves order, so h < D[m] < D[f], so h eiD[A]. Conversely, suppose h G D[A]. Then 
there exists f e A so that h < D[f], so h e D[IA]. 

□ 

5.2 Cartesian structure 

We begin by showing that cartesianess is preserved by the join completion. 
Theorem 5.4 If X is a cartesian restriction category, then so is Jn(X). 

Proof: We define 1 and X x F as for X, the projections to be Ittq and J^tti, the terminal maps to 
be 4-(U), and 

{A,B) ■.= {{f,g):feA,geB} 
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This is compatible by Proposition 12.141 and down-closed since if h < {f,g), then 

h = h{f,g) = {hf,g) 

so since A is down-closed, this is also in {A, B). 

The terminal maps do indeed satisfy the required property, as 

A =A\a = {lU : / e ^} = {/ : / G ^} = A 

as required. 

To show that (— , — ) satisfies the required property, consider 

{A,B) ^TTo = {(/,(7)vro : f & A, g ^ B] = {g f : f A,g eB} = BA 
and similarly for Ijti. 

We now need to show that {—,—) is universal with respect to this property. That is, suppose 
there exists a compatible down-closed set of arrows C with the property that C Ittq = B A and 
C im = AB. We need to show that C = {A, B). 

To show that C C {A,B), let c G C. Since KCttq) = C Ittq = B A, there exists f & A,g £ B 
such that cttq = 'gf. Then, since KCvri) = C ivri = AB, there exists a c' such that c'vri = f g. 
Then 

c' cttq = c'c cttq = dcg f 

and since c--^ c' , 

d CTTi = dc c'vTi = dcfg 
Thus, by the universality of d c (/, g), d c = dc (/, g) . Thus 

c<dc = dc{f,g) < {f,g), 

so since {A,B) is down-closed, c G {f,g)- 

To show that {A, B) C C, let / G ^, (7 G B. Then there exists c such that 

CTTo = gf = {f,g)Tro. 

Thus, there exists f £ A, g' G B such that 

cvTi = f g' = {f',g')7ri. 

Now, we have 

JKT) if, g)^o = (7^7) iLg) if, 5)vro = JfW) TU) cTTo 

and since f ^ f and g 51', (/, 5) ^ {f',g'), so we also get 

if;?) (/, 5)^1 = TKFi TKg) if, 9>i = JfW) (7:5) cTTi. 

Thus, by the universality of {f',g') {f,g), 

{f,9)<JfW){f,9)=TfW)TL9)c<c. 
Since C is down-closed, this shows {f,g) G C, as required. □ 
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5.3 Left additive structure 

Next, we show that left additive structure is preserved. 

Theorem 5.5 If ^ is a left additive restriction category, then so is Jn(X), where 

Ojn(X) -=10 andA + B:={f + g:feA,gEB} 



Proof: By Proposition 13. 2t A + B is a compatible set. For down-closed, suppose h < f + g. Then 
h = h{f + g) = h f + h g. Since A and B are down-closed, hf £ A, hg€B, so HgA + B. 

That this gives a commutative monoid structure on each hom-set follows directly from Lemma 
5.31 as does =\1. Finally, 



A + B = {f + g:feA,geB} = {f + g ■.feA,geB} = {fg ■.feA,geB} = AB. 
so that Jn(X) is a left additive restriction category. □ 
Theorem 5.6 If \ is a cartesian left additive restriction category, then so is Jn(X). 
Proof: Immediate from Theorem 13.111 □ 

5.4 Differential structure 

Finally, we show that differential structure is preserved. There is one small subtlety, however. To 
define the pairing or addition of maps in Jn(X), we merely needed to add or pair pointwise, as the 
resulting set was automatically down-closed and pairwise compatible if the original was. However, 
note that A being down-closed does not imply {!?[/] : f £ A} down-closed. Axiom [DR.9] requires 
that differentials be total in the first component. However, this is not always true of an arbitrary 
h ^ D[f]- Thus, to define the differential in the join completion, we make take the down-closure 
of {D[f]:feA}. 

Theorem 5.7 If ^ is a differential restriction category, then so is Jn(X), where 

D[A] ■.=i{D[f] -.feA} 

Proof: Checking the differential axioms is a straightforward application of our down-closure 
lemma. For example, for [DR.l], by the down-closure lemmas, 

^[Ojn(X)] = ^[iO] =iD[0] =10 = Oj„(x) 

and 

D[A + B] =i{D[f + g]:feA,geB} =i{D[f] + D[g] :feA,geB} = D[A] + D[B] . 

Similarly, to check [DR. 5]: 

D[AB] =i{D[fg] :feA,geB} =i{{D[f],7nf)D[g] :feA,g€^B} = {D[A],iTTiA)DB 

where the last equality follows from several applications of the down-closure lemmas. All other 
axioms similarly follow. □ 

Finally, it is easy to see the following: 
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Proposition 5.8 The unit X — 5- Jn(X), which sends f to Xf , is a differential restriction functor. 

Proof: The result immediately follows, given the additive, cartesian, and differential structure of 
Jn(X). □ 

Thus, by Proposition 13.241 we have 

Corollary 5.9 If \ is a differential restriction category, and f is additive/strongly additive/linear, 
then so is if in Jn(X). 

6 Classical completion and differential structure 

In our final section, we show that differential structure is preserved when we add relative com- 
plements to a join restriction category. This process will greatly expand the possible domains of 
definition for differentiable maps, even in the standard example. The standard example (smooth 
maps on open subsets) does not have relative complements. By adding them in, we add smooth 
maps between any set which is the complement of an open subset inside some other open subset. Of 
course, this includes closed sets, and so by applying this construction, we have a category of smooth 
maps defined on all open, closed and half open-half-closed sets. This includes smooth functions 
defined on points; as we shall see below, this captures the notion of the germ of a smooth function. 

6.1 The classical completion 

The notion of classical restriction category was defined in [Cockett and Manes 2009] as an interme- 
diary between arbitrary restriction categories and the Boolean restriction categories of [Manes 2006] . 

Definition 6.1 A restriction category X with restriction zeroes is a classical restriction cate- 
gory if 

1. the homsets are locally Boolean posets (under the restriction order), and for any W — ^^X, Y — —^Z, 

X(X, Y) ^ X{W, Z) 

is a locally Boolean morphism; 

2. for any disjoint maps f,g (that is, f'g =%), f y g exists. 

Example 6.2 Sets and partial functions form a classical restriction category. 

For our purposes, the following alternate characterization of the definition, which describes 
classical restriction categories as join restriction categories with relative complements, is more 
useful. 

Definition 6.3 // /' < /, the relative complement of f in f , denoted f \ f, is the unique map 
such that 

• f\f'<f; 
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• 5A(/\/') = 0; 

• f<gy{f\f'). 

The following can be found in [Cockett and Manes 2009] : 

Proposition 6.4 A classical restriction category is a join restriction category with relative com- 
plements f \ f for any f < f . 

Just as one can freely add joins to an arbitrary restriction category, so too can one freely 
add relative complements to a join restriction category. We will first describe this completion 
process, then show that cartesian, additive, and differential structure is preserved when classically 
completing. This is of great interest, as classically completing adds in a number of new maps, even 
to the standard examples. 

Definition 6.5 Let H be a join restriction category. A classical piece of H is a pair of maps 
(/,/') -.A^B such that f < f. 

One thinks of a classical piece as a formal relative complement. 

Definition 6.6 Two classical pieces {f,f'),{g,g') are disjoint, written {f,f') -L {g,g'), if f'g = 
f'g'^fg'- ^ raw classical piece consists of a finite set of classical pieces, {fi,fl) that are 
pairwise disjoint, and is written 

\_\{f,J'^:A^B. 

One defines an equivalence relation on the set of raw classical maps by: 

• Breaking: (/, /') = (e/, ef) U (/, /' V /e) for any restriction idempotent e = e , 
. Collapse: (/,/)^0. 

The first part of the equivalence relation says that if we have some other domain e, then we can 
split the formal complement (/, /') into two parts: the first part, (e/, ef), inside e, and the second, 
(/, /' V /e), outside e. The second part of the equivalence is obvious: if you formally take away all 
of / from /, the result should be nowhere defined. 

Definition 6.7 A classical map is an equivalence class of raw classical maps. 

Proposition 6.8 Given a join restriction category X, there is a classical restriction category C1(X) 
with 

• objects those ofX, 

• arrows classical maps, 

• composition by 
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• restriction by 

• disjoint join is simply U of classical pieces, 

• relative complement is 

ifj') \ {9,9') := ifJ'ygf) u 

In [Cockett and Manes 2009] . this process is shown to give a left adjoint to the forgetful functor 
from classical restriction categories to join restriction categories. 

We make one final point about the definition. We defined (/, /') _L (/o, /q) if / /o = /' /o V/ /q . 
Note, however, that it suffices that we have <, since 

JToyl7o<lkylTo =7To 

We will often use this alternate form of _L when checking whether maps we give are well-defined. 
6.2 Cartesian structure 

Our goal is to show that if X has differential restriction structure, then so does C1(X). We begin 
by showing that cartesian structure is preserved, and for this we begin by define the pairing of two 
classical maps. 

Lemma 6.9 Given a join restriction category X and maps |J(/«i/[) /'"om Z to X and \_\{gj,gj) 
from Z to Y in C1(X), the following: 

\ i j I i,j 

is a well-defined map from Z to X x Y in C1(X). 
Proof: First, we need to check 

{{f,9)Af',9)y{f,9')) 

defines a classical piece. Indeed, since f ^ f and g ^ g' , the two maps being joined are compatible, 
so we can take the join. Also, since f'<f and g' < g, the right component is less than or equal to 
the left component. 

Now, we need to check that 

Ui(f^^9j)Afl,9,)y{fi,9j)) 

defines a raw classical map. That is, we need to check that the pieces are disjoint. That is, we need 
to show that if 

(/,/') ±(/o,/^) and {g,g')±{go,g'o) 
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then 

{{f,g), {f',9) V {f,g')) 1. ((/o,5o), (/o,5o) V (/o,<7o))- 

Consider: 

{f,9) (/o,5o) 

= f fog go 

= {7To_ylToWgo vg^)_ _ 

= JTo'g'goyl f^'g^To^/JTogg'^yl f'o9_9o 
< f g' fo9o y fg fogo y f'g fogo y fg fog'Q 
= (Tg ylVXTom) V { f g)(Kg^ yJoJ^) 

= {f',g) V (/,<?') {fo,go) V {f,g) iflgo) V {fo,g'o) 

so that 

{{f,g), {f',g) V ^ ((/o,5o), (/o,5o) V (/o,<?^)), 

as required. 

Finahy, we need to check that this is a well-defined classical map. Thus, we need to check it is 
well-defined with respect to collapse and breaking. For collapse, consider 

((/, /'), (5, g)) = ((/, g), {f',g) v (/, g)) = ((/, g), (/, g)) ^ 

as required. 

For breaking, suppose we have 

{g, g') = {g, g V eg) ± {eg, eg') 

Then 

{{f,f'),{g,g'yeg) ±ieg,eg')) 
= {{f,g), {f',g) V {f,g' V eg)) ± {{f,eg), {f',eg) V {f,eg')) 
= {{f,g), {f',g) V e(/,5' V eg)) ± {e{f,g),e{{f',g) V {f,g')) 

^ {{f,g),{f',g)\/{f,g')) 
= {{fJ'),ig,g')) 

as required. Thus, the above is a well-defined classical map. □ 

We now give some lemmas about our definition. Note that once we show that this pairing does 
define cartesian structure on C1(X) , these lemmas follow automatically, as they are true in any 
cartesian restriction category (see Lemma l2.14p However, we will need these lemmas to establish 
that this does define cartesian structure on C1(X). 

Lemma 6.10 Suppose we have maps f : Z — ^X, g : Z — ^Y, and e = e : Z — ^Z in C1(X). 

Then e{f,g) = {ef,g) = {f,eg). 
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Proof: It suffices to show the result for classical pieces. Thus, consider 

{{e,e'){f,nig,g')) 
= {{ef,e'fVef'),ig,g')) 
= {{ef,g),{e'fVef',g)V{ef,g')) 
= ie{f,g),e'{f,g)Ve{f',g)\/e{f,g') 
= {e,e'){{f,g),{f',g)W{f,g') 
= {e,e'){{fj'),{g,g')) 

as required. Putting the e in the right component is similar. □ 
Lemma 6.11 For any c in C1(X), (c7ro,C7ri) = c. 

Proof: It suffices to show the result for classical pieces. Thus, consider 

((c,c')(7ro,0),(c,c')(^i,0)) 

= ((cTTcc'vro), (c7ri,c'7ri)) 

= ((cvrcCVTi), (c'vrcCVTi) V (cvro, c'vri)) 

= (c,c' (cvTcCTTi) V c' (cvTccvri)) 

= (c, c' c V c' c) 

= (c, c) 

as required. □ 

It will be most helpful if we can give an alternate characterization of when two classical maps 
are equivalent. To that, we prove the following result: 



Theorem 6.12 /nCl(X), (/,/') = {g,g') if and only if there exist restriction idempotents ei, ... ,en 
such that for any I C {1, ... ,n}, if we define 

ei ■= Oieiei, (Oie/ej) \/ ej 

(where Q denotes iterated composition) then for each such I, 

eiif,f') = ej{g,g') 

or they both collapse to the empty map. 

Proof: As discussed in [Cockett and Manes 2009] . breaking and collapse form a system of rewrites, 
so that if two maps are equivalent, they can be broken into a series of pieces, each of which are 
either equal or both collapse to the empty map. Thus, it suffices to show that the above is what 
occurs after doing n different breakings along the idempotents ei, . . . , e„. To this end, note that the 
two pieces left after breaking (/, /') by e are given by precomposing with (e, 0) and (1, e); indeed: 

(e, 0)(/, /') = (e/, ef) and (1, e)(/, /') = (/, ef V /') 
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Thus, if n = 1, the result holds. Now assume by induction that the result holds for k. Then for 
any subset / C {1, . . . n}, breaking ej by (e^+i) gives the pieces 

(e„+i, 0)(oej, (oei)(Vej) = (cn+i o Cj, (e„+i o ei)(Vej)) 

and 

(1, en+i)(oej, (oej)(Vej) = (ocj, (oei)(e„+i) V (oej)(Vej)) = (ocj, (oei)(en+i V e^)) 
Thus, we get all possible idempotents eji, where /' C {1, . . . , n + 1}, as required. □ 

Theorem 6.13 If X is a cartesian restriction category, then so is C1(X). 

Proof: Define the terminal object T as for X, and the unique maps by \a '■= Qa, 0)- Then for any 
classical map \_\{fi,fl), we have 

U(/-/^) = U('-^Ti,hn) = {U(f'^Jl)) (u,0) 

as required. So C1(X) has a partial final object. 

We define the product objects A x B as for X, the projections by (7ro,0) and (7ri,0), and the 
product map as above. To show that our putative product composes well with the projections, 
consider 

((/,/'), (<7,5'))(vro,0) 
= ((/,5),(/',5)V(/,<7'))(vro,0) 
= ((/,5)vro,(/,5)vroV(/,5>o) 
= (ff/^ff/'vF7) 

= (g,7)(/,/0 

= {9,9'){f,f') 

as required. Composing with tti is similar. 

Finally, we need to show that the universal property holds. It suffices to show that if cttq < f 
and CTTi < g, then c < {f,g)- Suppose we have the first two inequalities, so that 

cf = c-kq by breaking with idempotents (ei, . . . , e^) 

and 

eg = cvTi by breaking with idempotents (di, . . . , dm). 

We claim that c (/, g) = c hy breaking with idempotents (ei, . . . e„, di, . . . , dm)- By the previous 
theorem, it suffices to show they are equal (or both collapse to the empty map) when composing 
with an element of the form in the theorem for an arbitrary subset K C {l,...n, n+l,...n + m}. 
However, if I = KD{1, . . . ,n} and J = K n{n + l, . . .n + m}, then such an element can be written 
as 

{ei,eier){dj,djdjr) 

since that equals 

{ejdj, (e/dj)(e/' V dj/)) 
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which is ex- Thus, writing e for {ej,eiej') and d for (dj, djd ji), it suffices to show that edc (/, g) = 
edc (or they both collapse to the empty map). However, we know that 



ecf = ecTTQ and dcg = dcvri 
(or one or the other collapses to the empty map). Pairing the above equalities, we get 

{ecf,dcg) = (ecvrg , dcvri ) 

which, by lemma [2.141 reduces to 

{ed)c (/, g) = edc 

as required. If either equality has both sides collapsing to the empty map, then both sides of the 
above collapse to the empty map, since we showed earlier that pairing is well-defined when applied 
to collapsed maps. Thus, we have the required universal property, and C1(X) is cartesian. □ 

6.3 Left additive structure 

Next, we show that left additive structure is preserved. We begin by defining the sum of two maps. 

Lemma 6.14 Suppose that H is a left additive restriction category with joins. Given maps [J(/i, //) 
and \_\{gj,gj) from X to Y in C1(X), the following: 



L|(/. + <?„(// + *)V(/. + <7;)) 



is a well defined map from X to Y in C1(X) . 

Proof: The proof is nearly identical to that for showing that the pairing definition gives a well- 
defined classical map. 

□ 

Theorem 6.15 //X has the structure of a left additive restriction category, then so does C1(X), 
where addition of maps is defined as above, and the zero map is given by (0,0). 

Proof: It is easily checked that the addition and zero give each homiest the structure of a com- 
mutative monoid. For the restriction axioms, 



(/,/') + (5,5') 



i f + g , {f' + 9 )y{f + g')) 
{fj'){g,g') 



(/,/') {g.g') 
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and clearly (0, 0) is total. For the left additivity, consider 



UJ')i9,9') + ifJ')ih,h') 

= {fg.f'g'J fg') + {fhj'h\j fh') 

= if 9 + fh, iif'g V fg') + fh) V {fg + {f'h V fh'))) 

= {fg + fh,{f'g + fh) V {fg^ + fh) V {fg + f'h) V {fg + fh')) 

= {fg + fh, nfg + fh)\/T {fg + fh) V ifg' + //i) V {fg + fh')) since f'<f 

= {f{g + h),Jf{g + h)W f{g' + h)V f{g + h')) 

= {f{9 + h),f'{g + /i) V f{g' + h) V f{g + h')) 

= {f,f'){g + h,{g' + h)y{g + h')) 

= {fJ'){{g,g') + {h,h')) 

as required. Thus C1(X) is a left additive restriction category. □ 

Theorem 6.16 //X has the structure of a cartesian left additive restriction category, then so does 
C1(X). 

Proof: Immediate from Theorem 13.111 □ 
6.4 Differential structure 

Finally, we show that if X has differential restriction structure, so does C1(X). We first need to 
define the differential of a map. 

Lemma 6.17 //X is a differential join restriction category, and \_\{fi, fi) is a map from X to Y 
in C1(X), then the following: 

\j{m], D[fi]) 

is a well-defined map in C1(X) from X x X to Y . 

Proof: If /' < /, then D[f'] < D[f], so it is a well-defined classical piece. If (/,/') -L {g,g'), then 

DfDg 
= (lxj)(lxg) 
= Ix/ff 

= I X {Jy VJ7) since {fj') ±{g,g') 

= (ix75)v(ix77)^ 

= {J^J){lxj)V_{lxJ){lx7) 
= Df'WgyDfDg' 

so {Df,Df') 1. {Dg, Dg'), so it is a well-defined raw classical map. 

That this is well-defined under collapsing is obvious. For breaking, suppose we have 

{f,f') = {f,fVef)±{ef,ef') 
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for some restriction idempotent e = e . Then consider 



Z)[(/,/'Ve/)±(e/,e/')] 
= {Df, Df V D{ef)) ± {D{ef),D{ef')) 

= {Df, Df V (1 X e)Df) ± ((1 X e)Df, (1 x e)Df')) by lemmaEH] 
= {Df,Df') by breaking along the restriction idempotent (1 x e). 

Thus the map is weh-defined under cohapsing and breaking, so is a weh-defined classical map. □ 

Theorem 6.18 //X is a differential join restriction category, then so is C1(X), with the differential 
ofUifiJi) given above. 

Proof: Most axioms involve a straightforward calculation and use of the lemmas we have devel- 
oped. We shall demonstrate the two most involved calculations: [DR. 2] and [DR. 5]. For [DR. 2], 
consider 

{{g, g'), (k, k'))D{f, f) + {{h, h'), (k, k'))Dif, /') 
= {{g, k), {g', k) V {g, k')){Df, Df) + {{h, k), {h' , k) V {h, k')){Df, Df) 

= {{g, k)Df, {g', k)Df V {g, k')Df V {g, k)Df) + {{h, k)Df, {h' , k)Df V {h, k')Df V {h, k)Df) 
= {{g, k)Df + {h, k)Df, [{g', k)Df + {h, k)Df] V [{g, k')Df + {h, k)Df V [{g, k)Df + {h, k)Df 
V[(5, k)Df + {h\ k)Df V [{g, k)Df + {h, k')Df V [{g, k)Df + {h, k)Df]) 

We can simplify a term like {g, k')Df as follows: 

{g,k')Df = {g,Vk)Df = V {g,k)Df 
And for a term like {g, k)Df' , we can simplify it as follows: 

{g,k)Df = {g,k)D(ff) = {g,k){lxf)Df = {g,kJ)Df = {g,kf k)Df = kr {9,k)Df 
Thus, continuing the calculation above, we get 

= {{g, k)Df + {h, k)Df, [{g', k)Df + (/i, k)Df] V F [{g, k)Df + {h, k)Df V kf [(9, k)Df + {h, k)Df] 
V[(5, k)Df + {h', k)Df V F [{g, k)Df + {h, k')Df V Ff [{g, k)Df + {h, k)Df\) 

= {{g, k)Df + {h, k)Df, [{g', k)Df + {h, k)Df] V [(5, k)Df + {h' , k)Df 
VF [(5, k)Df + {h, k)Df V Ff [{g, k)Df + {h, k)Df]) 

= {{g, k)Df + {h, k)Df, [{g', k)Df + {h, k)Df] V [(5, A:)D/ + (/i', k)Df 

y[{g, k')Df + (/i, k')Df] V [(5, fc)!)/' + (/i, k)Df]) using the above calculations in reverse 

= ((<7 + h, k)Df, {g' + h, k)Df V + h', k)Df V {g + h, k')Df V {g + h, k)Df) by [DR.2] for X 

= {{g + h,k), {g' + h,k)y{g + h' , k) y {g + h, k')){Df, Df) 

= {{9 + h, {g' + h)y{g + h')), {k, k')){Df, Df) 

= {{g,g') + {h,h'),{k,k'))D{f,f) 
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as required. For [DR. 5], consider 

(I)(/,/'),(vri,0)(/,/'))D(5,<?') 
= {{Df,Df'),{7T,f,7T,f')){Dg,Dg') 

= {{Df, TTi/), {Df, vri) V {Df, Trif')){Dg, Dg') 

= {{Df, ^if)Dg, {Df, 7T,f)Dg V {Df, ^if')Dg V {Df, 7T,f)Dg') 

Now, we can simplify 

{Df',7T^f) = {D{rf),n,f) = {{lxT)Df,mf) = {lxT){Df,7Tj) 

(where the second equaUty is by Lemma l3.16p . and 

(Z)/,7ri/') = (Z)/,vri7/) = {Df,{lxT)mf) = (1 x vn/) 

where the second equahty is by lemma [2.141 Thus, the above becomes 

= {{Df,7rif)Dg^{lxJ){Df,7Tif)Dg\/{Df,7rif)Dg') 

= {D{fg), (1 X jD{fg) V D{fg')) by [DR.5] for X 

= {D{fg),D{f'g) V D{fg')) by LemmaEH 

= D{fg,f'gy fg') 

= D{{f,f'){g,g')) 

as required. □ 

Now that we know that the classical completion of a differential restriction category is again a 
differential restriction category, it will be interesting to see what type of maps are in the classical 
completion of the standard model. For example, consider two functions: f{x) = 2x defined every- 
where but X = 5, and g{x) = 2x defined everywhere. Taking the relative complement of these maps 
gives a map defined only at a; = 5, and has the value 2x = 10 there. But if differential structure is 
retained, in what sense is this map "smooth"? 

Of course, this map is really an equivalence class of maps. In particular, imagine we have a 
restriction idempotent e = e (that is, an open subset), which includes 5. Then we have 

(/, /') = {ef, ef) U (/, /' V ef) = {ef, ef) U (/, /) = (e/, ef) 

So that this map is actually equivalent to any other map defined on an open subset which includes 
5. This is precisely the definition of the germ of a function at 5. Thus, the classical completion 
process adds germs of functions at points. 

Of course, it also allows us to take joins of germs and regular maps, so that for example we could 
take the join of the above map, and something like fE^i giving a total map which has "repaired" 
the discontinuity of the second map at 5. The fact that this restriction category is a differential 
restriction category is perhaps now much more surprising. Clearly, this will be an example that 
will need to be explored further. 

Finally, given the additive, cartesian, and differential structure of C1(X), the following is im- 
mediate: 
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Proposition 6.19 The unit X — 5- C1(X), which sends f to (/, 0), is a differential restriction 
functor. 

And clS Si result, we have the following: 
Corollary 6.20 Suppose H is a differential restriction category with joins, and f < f . Then: 
('i') if f additive in X, then so are (/, 0) and {f,f') in C1(X); 
(a) if f is strongly additive in X, then so is {f,^) in C1(X); 
(Hi) if f is linear in X, then so are (/, 0) and {f,f') in C1(X). 

Proof: By Proposition [3211 (/> 0) retains being additive/strongly additive/linear, and since (/, /') 
is a relative complement, (/, /') < /, so is additive/linear if / is. □ 

7 Conclusion 

There are a number of different expansions of this work that are possible; here we mention the most 
immediate. A construction given in [Grandis 1989| allows one to build a new restriction category of 
manifolds out of any join restriction category. For example, applying this construction to continuous 
functions defined on open subsets of M" gives a category of real manifolds. An obvious expansion of 
the present theory is to understand what happens when we apply this construction to a differential 
restriction category with joins. Clearly, this will build categories of smooth maps between smooth 
manifolds. In general, however, one should not expect this to again be a differential restriction 
category, as the derivative of a smooth manifold map / : M — is not a map M x M — ^A^, but 
instead a map TM — ^TN, where T is the tangent bundle functor. Thus, we must show that one 
can describe the tangent bundle of any object in the manifold completion of a differential restriction 
category. This leads one to consider using the tangent space as a basis for axiomatizing this sort of 
differential structure. This is the subject of a future paper, and will allow for closer comparisons 
between the theory presented here and synthetic differential geometry. 
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